FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313886811> ?p ?o ?g. }

• W4313886811 endingPage "102835" @default.
• W4313886811 startingPage "102835" @default.
• W4313886811 abstract "Covering problems are well-studied in the domain of Operations Research, and, more specifically, in Location Science. When the location space is a network, the most frequent assumption is to consider the candidate facility locations, the points to be covered, or both, to be finite sets. In this work, we study the set-covering location problem when both candidate locations and demand points are continuous on a network. This variant has received little attention, and the scarce existing approaches have focused on particular cases, such as tree networks and integer covering radius. Here we study the general problem and present a Mixed Integer Linear Programming formulation (MILP) for networks with edge lengths no greater than the covering radius. The model does not lose generality, as any edge not satisfying this condition can be partitioned into subedges of appropriate lengths without changing the problem. We propose a preprocessing algorithm to reduce the size of the MILP, and devise tight big-M constants and valid inequalities to strengthen our formulations. Moreover, a second MILP is proposed, which admits edge lengths greater than the covering radius. As opposed to existing formulations of the problem (including the first MILP proposed herein), the number of variables and constraints of this second model does not depend on the lengths of the network’s edges. This second model represents a scalable approach that particularly suits real-world networks, whose edges are usually greater than the covering radius. Our computational experiments show the strengths and limitations of our exact approach to both real-world and random networks. Our formulations are also tested against an existing exact method." @default.
• W4313886811 created "2023-01-10" @default.
• W4313886811 creator A5054011396 @default.
• W4313886811 creator A5079336806 @default.
• W4313886811 date "2023-06-01" @default.
• W4313886811 modified "2023-10-02" @default.
• W4313886811 title "Continuous covering on networks: Improved mixed integer programming formulations" @default.
• W4313886811 cites W17598063 @default.
• W4313886811 cites W1978717877 @default.
• W4313886811 cites W1987698099 @default.
• W4313886811 cites W2024963330 @default.
• W4313886811 cites W2043911584 @default.
• W4313886811 cites W2048600093 @default.
• W4313886811 cites W2050000782 @default.
• W4313886811 cites W2050490515 @default.
• W4313886811 cites W2060798327 @default.
• W4313886811 cites W2063486741 @default.
• W4313886811 cites W2066453010 @default.
• W4313886811 cites W2074613642 @default.
• W4313886811 cites W2086852747 @default.
• W4313886811 cites W2234728064 @default.
• W4313886811 cites W2290483811 @default.
• W4313886811 cites W2562672378 @default.
• W4313886811 cites W2796738676 @default.
• W4313886811 cites W2806374535 @default.
• W4313886811 cites W2888491532 @default.
• W4313886811 cites W2906524013 @default.
• W4313886811 cites W2956832872 @default.
• W4313886811 cites W2968717687 @default.
• W4313886811 cites W2970534900 @default.
• W4313886811 cites W3000185128 @default.
• W4313886811 cites W3105558219 @default.
• W4313886811 cites W3110804556 @default.
• W4313886811 cites W3150101306 @default.
• W4313886811 cites W3168487990 @default.
• W4313886811 cites W3182296327 @default.
• W4313886811 cites W3197830172 @default.
• W4313886811 cites W4210801032 @default.
• W4313886811 cites W4220913998 @default.
• W4313886811 cites W4225991975 @default.
• W4313886811 cites W4239599096 @default.
• W4313886811 doi "https://doi.org/10.1016/j.omega.2023.102835" @default.
• W4313886811 hasPublicationYear "2023" @default.
• W4313886811 type Work @default.
• W4313886811 citedByCount "3" @default.
• W4313886811 countsByYear W43138868112023 @default.
• W4313886811 crossrefType "journal-article" @default.
• W4313886811 hasAuthorship W4313886811A5054011396 @default.
• W4313886811 hasAuthorship W4313886811A5079336806 @default.
• W4313886811 hasBestOaLocation W43138868112 @default.
• W4313886811 hasConcept C113174947 @default.
• W4313886811 hasConcept C11413529 @default.
• W4313886811 hasConcept C114614502 @default.
• W4313886811 hasConcept C126255220 @default.
• W4313886811 hasConcept C154945302 @default.
• W4313886811 hasConcept C162307627 @default.
• W4313886811 hasConcept C177264268 @default.
• W4313886811 hasConcept C178635117 @default.
• W4313886811 hasConcept C199360897 @default.
• W4313886811 hasConcept C2524010 @default.
• W4313886811 hasConcept C25360446 @default.
• W4313886811 hasConcept C28719098 @default.
• W4313886811 hasConcept C33923547 @default.
• W4313886811 hasConcept C38652104 @default.
• W4313886811 hasConcept C41008148 @default.
• W4313886811 hasConcept C41045048 @default.
• W4313886811 hasConcept C48044578 @default.
• W4313886811 hasConcept C56086750 @default.
• W4313886811 hasConcept C77088390 @default.
• W4313886811 hasConcept C97137487 @default.
• W4313886811 hasConceptScore W4313886811C113174947 @default.
• W4313886811 hasConceptScore W4313886811C11413529 @default.
• W4313886811 hasConceptScore W4313886811C114614502 @default.
• W4313886811 hasConceptScore W4313886811C126255220 @default.
• W4313886811 hasConceptScore W4313886811C154945302 @default.
• W4313886811 hasConceptScore W4313886811C162307627 @default.
• W4313886811 hasConceptScore W4313886811C177264268 @default.
• W4313886811 hasConceptScore W4313886811C178635117 @default.
• W4313886811 hasConceptScore W4313886811C199360897 @default.
• W4313886811 hasConceptScore W4313886811C2524010 @default.
• W4313886811 hasConceptScore W4313886811C25360446 @default.
• W4313886811 hasConceptScore W4313886811C28719098 @default.
• W4313886811 hasConceptScore W4313886811C33923547 @default.
• W4313886811 hasConceptScore W4313886811C38652104 @default.
• W4313886811 hasConceptScore W4313886811C41008148 @default.
• W4313886811 hasConceptScore W4313886811C41045048 @default.
• W4313886811 hasConceptScore W4313886811C48044578 @default.
• W4313886811 hasConceptScore W4313886811C56086750 @default.
• W4313886811 hasConceptScore W4313886811C77088390 @default.
• W4313886811 hasConceptScore W4313886811C97137487 @default.
• W4313886811 hasLocation W43138868111 @default.
• W4313886811 hasLocation W43138868112 @default.
• W4313886811 hasOpenAccess W4313886811 @default.
• W4313886811 hasPrimaryLocation W43138868111 @default.
• W4313886811 hasRelatedWork W134055995 @default.
• W4313886811 hasRelatedWork W1486656814 @default.
• W4313886811 hasRelatedWork W1978407276 @default.
• W4313886811 hasRelatedWork W2001053389 @default.

• next