Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139464137> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2139464137 endingPage "1696" @default.
- W2139464137 startingPage "1681" @default.
- W2139464137 abstract "The objective of the classical minimum cost flow problem is to send units of a good that reside at one or more points in a network (sources or supply nodes) with arc capacities to one or more other points in the network (sinks or demand nodes), incurring minimum cost. We develop fast algorithms for previously unstudied specially structured minimum cost flow problems that have applications in many areas, such as locomotive and airline scheduling, repositioning of empty rail freight cars, highway and river transportation, congestion pricing, shop loading, and production planning. First, we consider the case where the n 1 supply and n 2 demand nodes lie on a circle (or line) (n = n 1 + n 2 ) and flow is allowed only in one direction; our algorithm solves this problem in O(n) time. Next, we consider a constrained version of this problem and show that it can be solved in O(n log n 2 ) time. Finally, we consider the version where the nodes lie on a circle (or line), flow is allowed in both directions, and the costs of flow between two nodes in the clockwise and the counterclockwise direction are different; our algorithm solves this problem in O(n log n) time. Our algorithms are based on the successive shortest-path algorithm for the minimum cost flow problem. We exploit the special structure of the problem and use advanced data structures, when required, to achieve short run times." @default.
- W2139464137 created "2016-06-24" @default.
- W2139464137 creator A5076413840 @default.
- W2139464137 creator A5081808814 @default.
- W2139464137 date "2010-12-01" @default.
- W2139464137 modified "2023-10-18" @default.
- W2139464137 title "Fast Algorithms for Specially Structured Minimum Cost Flow Problems with Applications" @default.
- W2139464137 cites W1990238495 @default.
- W2139464137 cites W2005897481 @default.
- W2139464137 cites W2031744580 @default.
- W2139464137 cites W2053235226 @default.
- W2139464137 cites W2057593340 @default.
- W2139464137 cites W2069511180 @default.
- W2139464137 cites W2107344300 @default.
- W2139464137 cites W2143946229 @default.
- W2139464137 cites W2145357119 @default.
- W2139464137 cites W2154918794 @default.
- W2139464137 cites W2156036190 @default.
- W2139464137 cites W2166194239 @default.
- W2139464137 cites W2166541787 @default.
- W2139464137 cites W4244424643 @default.
- W2139464137 cites W4256185527 @default.
- W2139464137 doi "https://doi.org/10.1287/opre.1100.0846" @default.
- W2139464137 hasPublicationYear "2010" @default.
- W2139464137 type Work @default.
- W2139464137 sameAs 2139464137 @default.
- W2139464137 citedByCount "10" @default.
- W2139464137 countsByYear W21394641372012 @default.
- W2139464137 countsByYear W21394641372013 @default.
- W2139464137 countsByYear W21394641372015 @default.
- W2139464137 countsByYear W21394641372016 @default.
- W2139464137 countsByYear W21394641372017 @default.
- W2139464137 countsByYear W21394641372019 @default.
- W2139464137 crossrefType "journal-article" @default.
- W2139464137 hasAuthorship W2139464137A5076413840 @default.
- W2139464137 hasAuthorship W2139464137A5081808814 @default.
- W2139464137 hasConcept C11413529 @default.
- W2139464137 hasConcept C114809511 @default.
- W2139464137 hasConcept C126255220 @default.
- W2139464137 hasConcept C132525143 @default.
- W2139464137 hasConcept C157469704 @default.
- W2139464137 hasConcept C165696696 @default.
- W2139464137 hasConcept C206729178 @default.
- W2139464137 hasConcept C22590252 @default.
- W2139464137 hasConcept C2524010 @default.
- W2139464137 hasConcept C33923547 @default.
- W2139464137 hasConcept C38349280 @default.
- W2139464137 hasConcept C38652104 @default.
- W2139464137 hasConcept C41008148 @default.
- W2139464137 hasConcept C80444323 @default.
- W2139464137 hasConcept C99545648 @default.
- W2139464137 hasConceptScore W2139464137C11413529 @default.
- W2139464137 hasConceptScore W2139464137C114809511 @default.
- W2139464137 hasConceptScore W2139464137C126255220 @default.
- W2139464137 hasConceptScore W2139464137C132525143 @default.
- W2139464137 hasConceptScore W2139464137C157469704 @default.
- W2139464137 hasConceptScore W2139464137C165696696 @default.
- W2139464137 hasConceptScore W2139464137C206729178 @default.
- W2139464137 hasConceptScore W2139464137C22590252 @default.
- W2139464137 hasConceptScore W2139464137C2524010 @default.
- W2139464137 hasConceptScore W2139464137C33923547 @default.
- W2139464137 hasConceptScore W2139464137C38349280 @default.
- W2139464137 hasConceptScore W2139464137C38652104 @default.
- W2139464137 hasConceptScore W2139464137C41008148 @default.
- W2139464137 hasConceptScore W2139464137C80444323 @default.
- W2139464137 hasConceptScore W2139464137C99545648 @default.
- W2139464137 hasIssue "6" @default.
- W2139464137 hasLocation W21394641371 @default.
- W2139464137 hasOpenAccess W2139464137 @default.
- W2139464137 hasPrimaryLocation W21394641371 @default.
- W2139464137 hasRelatedWork W2018732369 @default.
- W2139464137 hasRelatedWork W2051329268 @default.
- W2139464137 hasRelatedWork W2069541586 @default.
- W2139464137 hasRelatedWork W2590727506 @default.
- W2139464137 hasRelatedWork W2625547693 @default.
- W2139464137 hasRelatedWork W3000598246 @default.
- W2139464137 hasRelatedWork W3141113327 @default.
- W2139464137 hasRelatedWork W3159013657 @default.
- W2139464137 hasRelatedWork W4206915070 @default.
- W2139464137 hasRelatedWork W4381333972 @default.
- W2139464137 hasVolume "58" @default.
- W2139464137 isParatext "false" @default.
- W2139464137 isRetracted "false" @default.
- W2139464137 magId "2139464137" @default.
- W2139464137 workType "article" @default.