Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978443146> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1978443146 endingPage "506" @default.
- W1978443146 startingPage "495" @default.
- W1978443146 abstract "In the paper we consider the problem of locating flow-capturing units (facilities) on a transportation network, where the level of consuming service by customers depends on the number of facilities that they encounter on their pre-planned tour (the effect of multi-counting). Two location problems are considered: Problem 1 — minimizing the number of facilities required to ensure the maximal level of consumption, and Problem 2 — maximizing the total consumption given a restriction on the number of facilities. Both problems are NP-hard on general networks. Integer programming formulations of the problems are given. For Problem 2, a heuristic with worst-case analysis is presented. It is shown that Problem 2 is NP-hard even on a tree (and even without multi-counting). For Problem 1 on a tree a polynomial algorithm is presented. If it is required additionally that at most one facility can be located at each node and locations are restricted to nodes, then both problems are NP-hard on trees." @default.
- W1978443146 created "2016-06-24" @default.
- W1978443146 creator A5071262933 @default.
- W1978443146 creator A5077429055 @default.
- W1978443146 date "1996-06-01" @default.
- W1978443146 modified "2023-10-03" @default.
- W1978443146 title "Locating flow-capturing units on a network with multi-counting and diminishing returns to scale" @default.
- W1978443146 cites W1680189815 @default.
- W1978443146 cites W2001560396 @default.
- W1978443146 cites W2062497360 @default.
- W1978443146 cites W2072012497 @default.
- W1978443146 cites W2089694868 @default.
- W1978443146 cites W2099549450 @default.
- W1978443146 cites W2102750402 @default.
- W1978443146 cites W2119752445 @default.
- W1978443146 cites W2127859636 @default.
- W1978443146 cites W2162372265 @default.
- W1978443146 doi "https://doi.org/10.1016/0377-2217(94)00369-6" @default.
- W1978443146 hasPublicationYear "1996" @default.
- W1978443146 type Work @default.
- W1978443146 sameAs 1978443146 @default.
- W1978443146 citedByCount "44" @default.
- W1978443146 countsByYear W19784431462012 @default.
- W1978443146 countsByYear W19784431462013 @default.
- W1978443146 countsByYear W19784431462014 @default.
- W1978443146 countsByYear W19784431462015 @default.
- W1978443146 countsByYear W19784431462016 @default.
- W1978443146 countsByYear W19784431462017 @default.
- W1978443146 countsByYear W19784431462018 @default.
- W1978443146 countsByYear W19784431462019 @default.
- W1978443146 countsByYear W19784431462020 @default.
- W1978443146 countsByYear W19784431462021 @default.
- W1978443146 countsByYear W19784431462023 @default.
- W1978443146 crossrefType "journal-article" @default.
- W1978443146 hasAuthorship W1978443146A5071262933 @default.
- W1978443146 hasAuthorship W1978443146A5077429055 @default.
- W1978443146 hasConcept C108005400 @default.
- W1978443146 hasConcept C113174947 @default.
- W1978443146 hasConcept C11413529 @default.
- W1978443146 hasConcept C114614502 @default.
- W1978443146 hasConcept C114809511 @default.
- W1978443146 hasConcept C121332964 @default.
- W1978443146 hasConcept C126255220 @default.
- W1978443146 hasConcept C127413603 @default.
- W1978443146 hasConcept C170334043 @default.
- W1978443146 hasConcept C173801870 @default.
- W1978443146 hasConcept C2778755073 @default.
- W1978443146 hasConcept C2781010653 @default.
- W1978443146 hasConcept C311688 @default.
- W1978443146 hasConcept C33923547 @default.
- W1978443146 hasConcept C41008148 @default.
- W1978443146 hasConcept C56086750 @default.
- W1978443146 hasConcept C62520636 @default.
- W1978443146 hasConcept C62611344 @default.
- W1978443146 hasConcept C66938386 @default.
- W1978443146 hasConceptScore W1978443146C108005400 @default.
- W1978443146 hasConceptScore W1978443146C113174947 @default.
- W1978443146 hasConceptScore W1978443146C11413529 @default.
- W1978443146 hasConceptScore W1978443146C114614502 @default.
- W1978443146 hasConceptScore W1978443146C114809511 @default.
- W1978443146 hasConceptScore W1978443146C121332964 @default.
- W1978443146 hasConceptScore W1978443146C126255220 @default.
- W1978443146 hasConceptScore W1978443146C127413603 @default.
- W1978443146 hasConceptScore W1978443146C170334043 @default.
- W1978443146 hasConceptScore W1978443146C173801870 @default.
- W1978443146 hasConceptScore W1978443146C2778755073 @default.
- W1978443146 hasConceptScore W1978443146C2781010653 @default.
- W1978443146 hasConceptScore W1978443146C311688 @default.
- W1978443146 hasConceptScore W1978443146C33923547 @default.
- W1978443146 hasConceptScore W1978443146C41008148 @default.
- W1978443146 hasConceptScore W1978443146C56086750 @default.
- W1978443146 hasConceptScore W1978443146C62520636 @default.
- W1978443146 hasConceptScore W1978443146C62611344 @default.
- W1978443146 hasConceptScore W1978443146C66938386 @default.
- W1978443146 hasIssue "3" @default.
- W1978443146 hasLocation W19784431461 @default.
- W1978443146 hasOpenAccess W1978443146 @default.
- W1978443146 hasPrimaryLocation W19784431461 @default.
- W1978443146 hasRelatedWork W1881614784 @default.
- W1978443146 hasRelatedWork W1978443146 @default.
- W1978443146 hasRelatedWork W2089151859 @default.
- W1978443146 hasRelatedWork W2123550810 @default.
- W1978443146 hasRelatedWork W2468155677 @default.
- W1978443146 hasRelatedWork W2522861635 @default.
- W1978443146 hasRelatedWork W2606215053 @default.
- W1978443146 hasRelatedWork W2808175550 @default.
- W1978443146 hasRelatedWork W2950548260 @default.
- W1978443146 hasRelatedWork W3100936058 @default.
- W1978443146 hasVolume "91" @default.
- W1978443146 isParatext "false" @default.
- W1978443146 isRetracted "false" @default.
- W1978443146 magId "1978443146" @default.
- W1978443146 workType "article" @default.