Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136559792> ?p ?o ?g. }
- W3136559792 endingPage "239" @default.
- W3136559792 startingPage "217" @default.
- W3136559792 abstract "Abstract Most state-of-the-art algorithms for the Vehicle Routing Problem, such as Branch-and-Price algorithms or meta heuristics, rely on a fast feasibility test for a given route. We devise the first approach to approximately check feasibility in the Stochastic Vehicle Routing Problem with time windows, where travel times are correlated and depend on the time of the day. Assuming jointly normally distributed travel times, we use a chance constraint approach to model feasibility, where two different application scenarios are considered, depending on whether missing a customer makes the rest of the route infeasible or not. The former case may arise, e.g., in drayage applications or in the pickup-and-delivery VRP. In addition, we present an adaptive sampling algorithm that is tailored for our setting and is much faster than standard sampling techniques. We use a case study for both scenarios, based on instances with realistic travel times, to illustrate that taking correlations and time dependencies into account significantly improves the quality of the solutions, i.e., the precision of the feasibility decision. In particular, the nonconsideration of correlations often leads to solutions containing infeasible routes." @default.
- W3136559792 created "2021-03-29" @default.
- W3136559792 creator A5009570784 @default.
- W3136559792 creator A5066641730 @default.
- W3136559792 creator A5071261737 @default.
- W3136559792 date "2021-03-12" @default.
- W3136559792 modified "2023-10-17" @default.
- W3136559792 title "On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency" @default.
- W3136559792 cites W1601649239 @default.
- W3136559792 cites W1924383913 @default.
- W3136559792 cites W1967619036 @default.
- W3136559792 cites W1971908738 @default.
- W3136559792 cites W2018697056 @default.
- W3136559792 cites W2021533552 @default.
- W3136559792 cites W2030657166 @default.
- W3136559792 cites W2031177899 @default.
- W3136559792 cites W2041567331 @default.
- W3136559792 cites W2061373443 @default.
- W3136559792 cites W2066863161 @default.
- W3136559792 cites W2085495522 @default.
- W3136559792 cites W2103676410 @default.
- W3136559792 cites W2111581650 @default.
- W3136559792 cites W2118356869 @default.
- W3136559792 cites W2141089842 @default.
- W3136559792 cites W2143847170 @default.
- W3136559792 cites W2158750015 @default.
- W3136559792 cites W2494612847 @default.
- W3136559792 cites W2516629126 @default.
- W3136559792 cites W2544711428 @default.
- W3136559792 cites W2547671150 @default.
- W3136559792 cites W2611423960 @default.
- W3136559792 cites W2737782278 @default.
- W3136559792 cites W2913490456 @default.
- W3136559792 cites W2940987751 @default.
- W3136559792 cites W4233413206 @default.
- W3136559792 doi "https://doi.org/10.1007/s10288-021-00476-z" @default.
- W3136559792 hasPublicationYear "2021" @default.
- W3136559792 type Work @default.
- W3136559792 sameAs 3136559792 @default.
- W3136559792 citedByCount "1" @default.
- W3136559792 crossrefType "journal-article" @default.
- W3136559792 hasAuthorship W3136559792A5009570784 @default.
- W3136559792 hasAuthorship W3136559792A5066641730 @default.
- W3136559792 hasAuthorship W3136559792A5071261737 @default.
- W3136559792 hasBestOaLocation W31365597921 @default.
- W3136559792 hasConcept C106131492 @default.
- W3136559792 hasConcept C11413529 @default.
- W3136559792 hasConcept C115961682 @default.
- W3136559792 hasConcept C123784306 @default.
- W3136559792 hasConcept C126255220 @default.
- W3136559792 hasConcept C127413603 @default.
- W3136559792 hasConcept C127705205 @default.
- W3136559792 hasConcept C140779682 @default.
- W3136559792 hasConcept C154945302 @default.
- W3136559792 hasConcept C17744445 @default.
- W3136559792 hasConcept C19768560 @default.
- W3136559792 hasConcept C199539241 @default.
- W3136559792 hasConcept C22212356 @default.
- W3136559792 hasConcept C2524010 @default.
- W3136559792 hasConcept C2775907273 @default.
- W3136559792 hasConcept C2776036281 @default.
- W3136559792 hasConcept C2776221269 @default.
- W3136559792 hasConcept C2985733770 @default.
- W3136559792 hasConcept C31258907 @default.
- W3136559792 hasConcept C31972630 @default.
- W3136559792 hasConcept C33923547 @default.
- W3136559792 hasConcept C41008148 @default.
- W3136559792 hasConcept C74172769 @default.
- W3136559792 hasConceptScore W3136559792C106131492 @default.
- W3136559792 hasConceptScore W3136559792C11413529 @default.
- W3136559792 hasConceptScore W3136559792C115961682 @default.
- W3136559792 hasConceptScore W3136559792C123784306 @default.
- W3136559792 hasConceptScore W3136559792C126255220 @default.
- W3136559792 hasConceptScore W3136559792C127413603 @default.
- W3136559792 hasConceptScore W3136559792C127705205 @default.
- W3136559792 hasConceptScore W3136559792C140779682 @default.
- W3136559792 hasConceptScore W3136559792C154945302 @default.
- W3136559792 hasConceptScore W3136559792C17744445 @default.
- W3136559792 hasConceptScore W3136559792C19768560 @default.
- W3136559792 hasConceptScore W3136559792C199539241 @default.
- W3136559792 hasConceptScore W3136559792C22212356 @default.
- W3136559792 hasConceptScore W3136559792C2524010 @default.
- W3136559792 hasConceptScore W3136559792C2775907273 @default.
- W3136559792 hasConceptScore W3136559792C2776036281 @default.
- W3136559792 hasConceptScore W3136559792C2776221269 @default.
- W3136559792 hasConceptScore W3136559792C2985733770 @default.
- W3136559792 hasConceptScore W3136559792C31258907 @default.
- W3136559792 hasConceptScore W3136559792C31972630 @default.
- W3136559792 hasConceptScore W3136559792C33923547 @default.
- W3136559792 hasConceptScore W3136559792C41008148 @default.
- W3136559792 hasConceptScore W3136559792C74172769 @default.
- W3136559792 hasFunder F4320329559 @default.
- W3136559792 hasIssue "2" @default.
- W3136559792 hasLocation W31365597921 @default.
- W3136559792 hasOpenAccess W3136559792 @default.
- W3136559792 hasPrimaryLocation W31365597921 @default.
- W3136559792 hasRelatedWork W1528121153 @default.
- W3136559792 hasRelatedWork W1976383162 @default.