Matches in SemOpenAlex for { <https://semopenalex.org/work/W4237640572> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4237640572 endingPage "92" @default.
- W4237640572 startingPage "81" @default.
- W4237640572 abstract "We are given a directed network G = (V,A,u) with vertex set V, arc set A, a source vertex s ∈ V, a destination vertex t ∈ V, a finite capacity vector u = {uij}(i,j)∈A, and a positive integer m ∈ Z+. The multiroute maximum flow problem (m-MFP) generalizes the ordinary maximum flow problem by seeking a maximum flow from s to t subject to not only the regular flow conservation constraints at the vertices (except s and t) and the flow capacity constraints at the arcs, but also the extra constraints that any flow must be routed along m arc-disjoint s-t paths. In this article, we devise two new combinatorial algorithms for m-MFP. One is based on Newton's method and another is based on an augmenting-path technique. We also show how the Newton-based algorithm unifies two existing algorithms, and how the augmenting-path algorithm is strongly polynomial for case m = 2. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 47(2), 81–92 2006" @default.
- W4237640572 created "2022-05-12" @default.
- W4237640572 creator A5036983497 @default.
- W4237640572 creator A5085441311 @default.
- W4237640572 date "2006-01-01" @default.
- W4237640572 modified "2023-10-16" @default.
- W4237640572 title "The multiroute maximum flow problem revisited" @default.
- W4237640572 cites W1560235933 @default.
- W4237640572 cites W1992170089 @default.
- W4237640572 cites W1994556169 @default.
- W4237640572 cites W2008292658 @default.
- W4237640572 cites W2027029507 @default.
- W4237640572 cites W2035974993 @default.
- W4237640572 cites W2082707864 @default.
- W4237640572 cites W2100440346 @default.
- W4237640572 cites W2103985627 @default.
- W4237640572 cites W2136438512 @default.
- W4237640572 cites W2149342630 @default.
- W4237640572 cites W2155061423 @default.
- W4237640572 cites W2161556771 @default.
- W4237640572 cites W4213060883 @default.
- W4237640572 cites W2018925997 @default.
- W4237640572 doi "https://doi.org/10.1002/net.20099" @default.
- W4237640572 hasPublicationYear "2006" @default.
- W4237640572 type Work @default.
- W4237640572 citedByCount "5" @default.
- W4237640572 countsByYear W42376405722014 @default.
- W4237640572 countsByYear W42376405722015 @default.
- W4237640572 countsByYear W42376405722017 @default.
- W4237640572 crossrefType "journal-article" @default.
- W4237640572 hasAuthorship W4237640572A5036983497 @default.
- W4237640572 hasAuthorship W4237640572A5085441311 @default.
- W4237640572 hasConcept C114614502 @default.
- W4237640572 hasConcept C114809511 @default.
- W4237640572 hasConcept C118615104 @default.
- W4237640572 hasConcept C126255220 @default.
- W4237640572 hasConcept C132525143 @default.
- W4237640572 hasConcept C157469704 @default.
- W4237640572 hasConcept C170334043 @default.
- W4237640572 hasConcept C199360897 @default.
- W4237640572 hasConcept C2524010 @default.
- W4237640572 hasConcept C2777735758 @default.
- W4237640572 hasConcept C33923547 @default.
- W4237640572 hasConcept C38349280 @default.
- W4237640572 hasConcept C41008148 @default.
- W4237640572 hasConcept C45340560 @default.
- W4237640572 hasConcept C56086750 @default.
- W4237640572 hasConcept C80899671 @default.
- W4237640572 hasConcept C83415579 @default.
- W4237640572 hasConcept C99545648 @default.
- W4237640572 hasConceptScore W4237640572C114614502 @default.
- W4237640572 hasConceptScore W4237640572C114809511 @default.
- W4237640572 hasConceptScore W4237640572C118615104 @default.
- W4237640572 hasConceptScore W4237640572C126255220 @default.
- W4237640572 hasConceptScore W4237640572C132525143 @default.
- W4237640572 hasConceptScore W4237640572C157469704 @default.
- W4237640572 hasConceptScore W4237640572C170334043 @default.
- W4237640572 hasConceptScore W4237640572C199360897 @default.
- W4237640572 hasConceptScore W4237640572C2524010 @default.
- W4237640572 hasConceptScore W4237640572C2777735758 @default.
- W4237640572 hasConceptScore W4237640572C33923547 @default.
- W4237640572 hasConceptScore W4237640572C38349280 @default.
- W4237640572 hasConceptScore W4237640572C41008148 @default.
- W4237640572 hasConceptScore W4237640572C45340560 @default.
- W4237640572 hasConceptScore W4237640572C56086750 @default.
- W4237640572 hasConceptScore W4237640572C80899671 @default.
- W4237640572 hasConceptScore W4237640572C83415579 @default.
- W4237640572 hasConceptScore W4237640572C99545648 @default.
- W4237640572 hasIssue "2" @default.
- W4237640572 hasLocation W42376405721 @default.
- W4237640572 hasOpenAccess W4237640572 @default.
- W4237640572 hasPrimaryLocation W42376405721 @default.
- W4237640572 hasRelatedWork W1970952976 @default.
- W4237640572 hasRelatedWork W1994440468 @default.
- W4237640572 hasRelatedWork W2051329268 @default.
- W4237640572 hasRelatedWork W3000598246 @default.
- W4237640572 hasRelatedWork W3035974271 @default.
- W4237640572 hasRelatedWork W3141113327 @default.
- W4237640572 hasRelatedWork W3161514703 @default.
- W4237640572 hasRelatedWork W4206915070 @default.
- W4237640572 hasRelatedWork W2182648737 @default.
- W4237640572 hasRelatedWork W2531764854 @default.
- W4237640572 hasVolume "47" @default.
- W4237640572 isParatext "false" @default.
- W4237640572 isRetracted "false" @default.
- W4237640572 workType "article" @default.