Matches in SemOpenAlex for { <https://semopenalex.org/work/W3174122593> ?p ?o ?g. }
- W3174122593 endingPage "579" @default.
- W3174122593 startingPage "557" @default.
- W3174122593 abstract "Abstract Taking into account the dynamic nature of traffic in telecommunication networks, the robust network design problem is to fix the edge capacities so that all demand vectors belonging to a polytope can be routed. While a common heuristic for this co‐NP‐hard problem is to compute, in polynomial time, an optimal static routing, affine routing can be used to obtain better solutions. It consists in restricting the routing to affinely depend on the demands. We show that a node‐arc formulation is less conservative than an arc‐path formulation. We also provide a cycle‐based formulation that is equivalent to the node‐arc formulation. To further reduce the solution's cost, several new formulations are obtained by relaxing flow conservation constraints and aggregating demands. As might be expected, aggregation allows us to reduce the size of formulations. A more striking result is that aggregation reduces the solution's cost." @default.
- W3174122593 created "2021-07-05" @default.
- W3174122593 creator A5030001250 @default.
- W3174122593 creator A5030694150 @default.
- W3174122593 creator A5045586541 @default.
- W3174122593 creator A5071827996 @default.
- W3174122593 date "2021-06-20" @default.
- W3174122593 modified "2023-10-16" @default.
- W3174122593 title "Affine routing for robust network design" @default.
- W3174122593 cites W1495361356 @default.
- W3174122593 cites W1966572128 @default.
- W3174122593 cites W1996680903 @default.
- W3174122593 cites W2000508521 @default.
- W3174122593 cites W2004305303 @default.
- W3174122593 cites W2007092769 @default.
- W3174122593 cites W2013920518 @default.
- W3174122593 cites W2014923785 @default.
- W3174122593 cites W2031279008 @default.
- W3174122593 cites W2043644965 @default.
- W3174122593 cites W2047204731 @default.
- W3174122593 cites W2059732327 @default.
- W3174122593 cites W2068811470 @default.
- W3174122593 cites W2073991875 @default.
- W3174122593 cites W2079003301 @default.
- W3174122593 cites W2083931873 @default.
- W3174122593 cites W2084140196 @default.
- W3174122593 cites W2088009718 @default.
- W3174122593 cites W2094410510 @default.
- W3174122593 cites W2105020099 @default.
- W3174122593 cites W2106117965 @default.
- W3174122593 cites W2107968842 @default.
- W3174122593 cites W2111162397 @default.
- W3174122593 cites W2123138012 @default.
- W3174122593 cites W2134200749 @default.
- W3174122593 cites W2135762023 @default.
- W3174122593 cites W2136558412 @default.
- W3174122593 cites W2146213717 @default.
- W3174122593 cites W2150123606 @default.
- W3174122593 cites W2165775468 @default.
- W3174122593 cites W2169528477 @default.
- W3174122593 cites W2186980934 @default.
- W3174122593 cites W2187114387 @default.
- W3174122593 cites W2301461885 @default.
- W3174122593 cites W2613070411 @default.
- W3174122593 cites W2621920948 @default.
- W3174122593 cites W2788302603 @default.
- W3174122593 cites W2891879843 @default.
- W3174122593 cites W2896686392 @default.
- W3174122593 cites W2916730613 @default.
- W3174122593 cites W2962752138 @default.
- W3174122593 cites W3097982649 @default.
- W3174122593 cites W3126116200 @default.
- W3174122593 cites W4213272272 @default.
- W3174122593 cites W4251616545 @default.
- W3174122593 doi "https://doi.org/10.1002/net.22070" @default.
- W3174122593 hasPublicationYear "2021" @default.
- W3174122593 type Work @default.
- W3174122593 sameAs 3174122593 @default.
- W3174122593 citedByCount "0" @default.
- W3174122593 crossrefType "journal-article" @default.
- W3174122593 hasAuthorship W3174122593A5030001250 @default.
- W3174122593 hasAuthorship W3174122593A5030694150 @default.
- W3174122593 hasAuthorship W3174122593A5045586541 @default.
- W3174122593 hasAuthorship W3174122593A5071827996 @default.
- W3174122593 hasConcept C104954878 @default.
- W3174122593 hasConcept C114563136 @default.
- W3174122593 hasConcept C114614502 @default.
- W3174122593 hasConcept C114809511 @default.
- W3174122593 hasConcept C118615104 @default.
- W3174122593 hasConcept C126255220 @default.
- W3174122593 hasConcept C127413603 @default.
- W3174122593 hasConcept C145691206 @default.
- W3174122593 hasConcept C162307627 @default.
- W3174122593 hasConcept C173801870 @default.
- W3174122593 hasConcept C184720557 @default.
- W3174122593 hasConcept C202444582 @default.
- W3174122593 hasConcept C204948658 @default.
- W3174122593 hasConcept C2524010 @default.
- W3174122593 hasConcept C2777735758 @default.
- W3174122593 hasConcept C2778536092 @default.
- W3174122593 hasConcept C31258907 @default.
- W3174122593 hasConcept C33923547 @default.
- W3174122593 hasConcept C41008148 @default.
- W3174122593 hasConcept C62611344 @default.
- W3174122593 hasConcept C66938386 @default.
- W3174122593 hasConcept C74172769 @default.
- W3174122593 hasConcept C76155785 @default.
- W3174122593 hasConcept C83415579 @default.
- W3174122593 hasConcept C92757383 @default.
- W3174122593 hasConceptScore W3174122593C104954878 @default.
- W3174122593 hasConceptScore W3174122593C114563136 @default.
- W3174122593 hasConceptScore W3174122593C114614502 @default.
- W3174122593 hasConceptScore W3174122593C114809511 @default.
- W3174122593 hasConceptScore W3174122593C118615104 @default.
- W3174122593 hasConceptScore W3174122593C126255220 @default.
- W3174122593 hasConceptScore W3174122593C127413603 @default.
- W3174122593 hasConceptScore W3174122593C145691206 @default.
- W3174122593 hasConceptScore W3174122593C162307627 @default.