Matches in SemOpenAlex for { <https://semopenalex.org/work/W3200212598> ?p ?o ?g. }
- W3200212598 endingPage "1948" @default.
- W3200212598 startingPage "1895" @default.
- W3200212598 abstract "This paper contemplates how branch-price-and-cut solvers can be employed along with the robust optimization paradigm to address parametric uncertainty in the context of vehicle routing problems. In this setting, given postulated uncertainty sets for customer demands and vehicle travel times, one aims to identify a set of cost-effective routes for vehicles to traverse, such that the vehicle capacities and customer time window constraints are respected under any anticipated demand and travel time realization, respectively. To tackle such problems, we propose a novel approach that combines cutting-plane techniques with an advanced branch-price-and-cut algorithm. Specifically, we use deterministic pricing procedures to generate “partially robust” vehicle routes and then utilize robust versions of rounded capacity inequalities and infeasible path elimination constraints to guarantee complete robust feasibility of routing designs against demand and travel time uncertainty. In contrast to recent approaches that modify the pricing algorithm, our approach is both modular and versatile. It permits the use of advanced branch-price-and-cut technologies without significant modification, while it can admit a variety of uncertainty sets that are commonly used in robust optimization but could not be previously employed in a branch-price-and-cut setting." @default.
- W3200212598 created "2021-09-27" @default.
- W3200212598 creator A5048285644 @default.
- W3200212598 creator A5048485981 @default.
- W3200212598 creator A5055694082 @default.
- W3200212598 date "2021-09-12" @default.
- W3200212598 modified "2023-09-27" @default.
- W3200212598 title "Robust vehicle routing under uncertainty via branch-price-and-cut" @default.
- W3200212598 cites W1568307856 @default.
- W3200212598 cites W1569990960 @default.
- W3200212598 cites W1589941033 @default.
- W3200212598 cites W1832376799 @default.
- W3200212598 cites W1965032790 @default.
- W3200212598 cites W1970355999 @default.
- W3200212598 cites W1977129671 @default.
- W3200212598 cites W1992769367 @default.
- W3200212598 cites W1995415305 @default.
- W3200212598 cites W2023964406 @default.
- W3200212598 cites W2026220041 @default.
- W3200212598 cites W2031901413 @default.
- W3200212598 cites W2036969993 @default.
- W3200212598 cites W2040678783 @default.
- W3200212598 cites W2066878540 @default.
- W3200212598 cites W2067948003 @default.
- W3200212598 cites W2080032131 @default.
- W3200212598 cites W2082153300 @default.
- W3200212598 cites W2089953380 @default.
- W3200212598 cites W2096305430 @default.
- W3200212598 cites W2096796578 @default.
- W3200212598 cites W2099391941 @default.
- W3200212598 cites W2111658959 @default.
- W3200212598 cites W2118578357 @default.
- W3200212598 cites W2118666439 @default.
- W3200212598 cites W2135480108 @default.
- W3200212598 cites W2144303296 @default.
- W3200212598 cites W2155757719 @default.
- W3200212598 cites W2156117830 @default.
- W3200212598 cites W2171328669 @default.
- W3200212598 cites W2498394120 @default.
- W3200212598 cites W2518529723 @default.
- W3200212598 cites W2611423960 @default.
- W3200212598 cites W2622743854 @default.
- W3200212598 cites W2625859466 @default.
- W3200212598 cites W2629084902 @default.
- W3200212598 cites W2795529860 @default.
- W3200212598 cites W2796321381 @default.
- W3200212598 cites W2806248386 @default.
- W3200212598 cites W2905390834 @default.
- W3200212598 cites W2945416676 @default.
- W3200212598 cites W2946283300 @default.
- W3200212598 cites W2953793234 @default.
- W3200212598 cites W2974397306 @default.
- W3200212598 cites W2999797253 @default.
- W3200212598 cites W3018776722 @default.
- W3200212598 cites W3020137299 @default.
- W3200212598 cites W3037819751 @default.
- W3200212598 cites W3111483745 @default.
- W3200212598 cites W311217234 @default.
- W3200212598 cites W4251616545 @default.
- W3200212598 cites W4252801674 @default.
- W3200212598 doi "https://doi.org/10.1007/s11081-021-09680-6" @default.
- W3200212598 hasPublicationYear "2021" @default.
- W3200212598 type Work @default.
- W3200212598 sameAs 3200212598 @default.
- W3200212598 citedByCount "3" @default.
- W3200212598 countsByYear W32002125982022 @default.
- W3200212598 countsByYear W32002125982023 @default.
- W3200212598 crossrefType "journal-article" @default.
- W3200212598 hasAuthorship W3200212598A5048285644 @default.
- W3200212598 hasAuthorship W3200212598A5048485981 @default.
- W3200212598 hasAuthorship W3200212598A5055694082 @default.
- W3200212598 hasBestOaLocation W32002125982 @default.
- W3200212598 hasConcept C105795698 @default.
- W3200212598 hasConcept C11413529 @default.
- W3200212598 hasConcept C117251300 @default.
- W3200212598 hasConcept C123784306 @default.
- W3200212598 hasConcept C126255220 @default.
- W3200212598 hasConcept C13280743 @default.
- W3200212598 hasConcept C151730666 @default.
- W3200212598 hasConcept C168956720 @default.
- W3200212598 hasConcept C176809094 @default.
- W3200212598 hasConcept C193254401 @default.
- W3200212598 hasConcept C205649164 @default.
- W3200212598 hasConcept C2779343474 @default.
- W3200212598 hasConcept C31258907 @default.
- W3200212598 hasConcept C33923547 @default.
- W3200212598 hasConcept C41008148 @default.
- W3200212598 hasConcept C50797617 @default.
- W3200212598 hasConcept C56086750 @default.
- W3200212598 hasConcept C74172769 @default.
- W3200212598 hasConcept C86803240 @default.
- W3200212598 hasConceptScore W3200212598C105795698 @default.
- W3200212598 hasConceptScore W3200212598C11413529 @default.
- W3200212598 hasConceptScore W3200212598C117251300 @default.
- W3200212598 hasConceptScore W3200212598C123784306 @default.
- W3200212598 hasConceptScore W3200212598C126255220 @default.
- W3200212598 hasConceptScore W3200212598C13280743 @default.
- W3200212598 hasConceptScore W3200212598C151730666 @default.