Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088009718> ?p ?o ?g. }
- W2088009718 endingPage "198" @default.
- W2088009718 startingPage "180" @default.
- W2088009718 abstract "Abstract Affinely Adjustable Robust Counterparts provide tractable alternatives to (two‐stage) robust programs with arbitrary recourse. Following Ouorou and Vial, we apply them to robust network design with polyhedral demand uncertainty, introducing the notion of affine routing. We compare the new affine routing scheme to the well‐studied static and dynamic routing schemes for robust network design. It is shown that affine routing can be seen as a generalization of the widely used static routing while still being tractable and providing cheaper solutions. We investigate properties of the demand polytope under which affine routings reduce to static routings and also develop conditions on the uncertainty set leading to dynamic routings being affine. We show however that affine routings suffer from the drawback that (even totally) dominated demand vectors are not necessarily supported by affine solutions. Uncertainty sets have to be designed accordingly. Finally, we present computational results on networks from SNDlib. We conclude that for these instances the optimal solutions based on affine routings tend to be as cheap as optimal network designs for dynamic routings. In this respect the affine routing principle can be used to approximate the cost for two‐stage solutions with free recourse which are hard to compute. © 2012 Wiley Periodicals, Inc. NETWORKS, 2013" @default.
- W2088009718 created "2016-06-24" @default.
- W2088009718 creator A5082639746 @default.
- W2088009718 creator A5087966660 @default.
- W2088009718 date "2012-09-07" @default.
- W2088009718 modified "2023-10-10" @default.
- W2088009718 title "Affine recourse for the robust network design problem: Between static and dynamic routing" @default.
- W2088009718 cites W1971867652 @default.
- W2088009718 cites W1990275757 @default.
- W2088009718 cites W1993734840 @default.
- W2088009718 cites W1995285162 @default.
- W2088009718 cites W2003777645 @default.
- W2088009718 cites W2006093909 @default.
- W2088009718 cites W2007092769 @default.
- W2088009718 cites W2013920518 @default.
- W2088009718 cites W2018214829 @default.
- W2088009718 cites W2029112512 @default.
- W2088009718 cites W2031279008 @default.
- W2088009718 cites W2043644965 @default.
- W2088009718 cites W2044121814 @default.
- W2088009718 cites W2047204731 @default.
- W2088009718 cites W2059476984 @default.
- W2088009718 cites W2059732327 @default.
- W2088009718 cites W2070733414 @default.
- W2088009718 cites W2078355481 @default.
- W2088009718 cites W2079003301 @default.
- W2088009718 cites W2083931873 @default.
- W2088009718 cites W2088005539 @default.
- W2088009718 cites W2094410510 @default.
- W2088009718 cites W2114587443 @default.
- W2088009718 cites W2118479442 @default.
- W2088009718 cites W2118578357 @default.
- W2088009718 cites W2135762023 @default.
- W2088009718 cites W2136558412 @default.
- W2088009718 cites W2150123606 @default.
- W2088009718 cites W2165775468 @default.
- W2088009718 cites W2613070411 @default.
- W2088009718 cites W2788302603 @default.
- W2088009718 cites W2949835240 @default.
- W2088009718 cites W2999389558 @default.
- W2088009718 cites W4229690180 @default.
- W2088009718 cites W4234401428 @default.
- W2088009718 cites W4245494618 @default.
- W2088009718 cites W81069901 @default.
- W2088009718 doi "https://doi.org/10.1002/net.21482" @default.
- W2088009718 hasPublicationYear "2012" @default.
- W2088009718 type Work @default.
- W2088009718 sameAs 2088009718 @default.
- W2088009718 citedByCount "48" @default.
- W2088009718 countsByYear W20880097182012 @default.
- W2088009718 countsByYear W20880097182013 @default.
- W2088009718 countsByYear W20880097182014 @default.
- W2088009718 countsByYear W20880097182015 @default.
- W2088009718 countsByYear W20880097182016 @default.
- W2088009718 countsByYear W20880097182017 @default.
- W2088009718 countsByYear W20880097182018 @default.
- W2088009718 countsByYear W20880097182019 @default.
- W2088009718 countsByYear W20880097182020 @default.
- W2088009718 countsByYear W20880097182021 @default.
- W2088009718 countsByYear W20880097182022 @default.
- W2088009718 countsByYear W20880097182023 @default.
- W2088009718 crossrefType "journal-article" @default.
- W2088009718 hasAuthorship W2088009718A5082639746 @default.
- W2088009718 hasAuthorship W2088009718A5087966660 @default.
- W2088009718 hasBestOaLocation W20880097181 @default.
- W2088009718 hasConcept C118615104 @default.
- W2088009718 hasConcept C126255220 @default.
- W2088009718 hasConcept C134306372 @default.
- W2088009718 hasConcept C145691206 @default.
- W2088009718 hasConcept C177148314 @default.
- W2088009718 hasConcept C177264268 @default.
- W2088009718 hasConcept C199360897 @default.
- W2088009718 hasConcept C202444582 @default.
- W2088009718 hasConcept C31258907 @default.
- W2088009718 hasConcept C33923547 @default.
- W2088009718 hasConcept C41008148 @default.
- W2088009718 hasConcept C74172769 @default.
- W2088009718 hasConcept C92757383 @default.
- W2088009718 hasConceptScore W2088009718C118615104 @default.
- W2088009718 hasConceptScore W2088009718C126255220 @default.
- W2088009718 hasConceptScore W2088009718C134306372 @default.
- W2088009718 hasConceptScore W2088009718C145691206 @default.
- W2088009718 hasConceptScore W2088009718C177148314 @default.
- W2088009718 hasConceptScore W2088009718C177264268 @default.
- W2088009718 hasConceptScore W2088009718C199360897 @default.
- W2088009718 hasConceptScore W2088009718C202444582 @default.
- W2088009718 hasConceptScore W2088009718C31258907 @default.
- W2088009718 hasConceptScore W2088009718C33923547 @default.
- W2088009718 hasConceptScore W2088009718C41008148 @default.
- W2088009718 hasConceptScore W2088009718C74172769 @default.
- W2088009718 hasConceptScore W2088009718C92757383 @default.
- W2088009718 hasFunder F4320335246 @default.
- W2088009718 hasIssue "2" @default.
- W2088009718 hasLocation W20880097181 @default.
- W2088009718 hasLocation W20880097182 @default.
- W2088009718 hasLocation W20880097183 @default.
- W2088009718 hasLocation W20880097184 @default.
- W2088009718 hasLocation W20880097185 @default.