Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023482164> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2023482164 endingPage "423" @default.
- W2023482164 startingPage "415" @default.
- W2023482164 abstract "The classical Vehicle Routing Problem consists ofdetermining optimal routes for m identical vehicles, starting and leaving at the depot, such that every customer is visited exactly once. In the capacitated version (CVRP) the total demand collected along a route cannot exceed the vehicle capacity. This article considers the situation where some ofthe demands are stochastic. This implies that the level of demand at each customer is not known before arriving at the customer. In some cases, the vehicle may thus be unable to load the customer's demand, even ifthe expected demand along the route does not exceed the vehicle capacity. Such a situation is referred to as a failure. The capacitated vehicle routing problem with stochastic demands (SVRP) then consists ofminimizing the total cost ofthe planned routes and of expected failures. Here, penalties for failures correspond to return trips to the depot. The vehicle first returns to the depot to unload, then resumes its trip as originally planned. This article studies an implementation of the Integer L-shaped method for the exact solution of the SVRP. It develops new lower bounds on the expected penalty for failures. In addition, it provides variants of the optimality cuts for the SVRP that also hold at fractional solutions. Numerical experiments indicate that some instances involving up to 100 customers and few vehicles can be solved to optimality within a relatively short computing time." @default.
- W2023482164 created "2016-06-24" @default.
- W2023482164 creator A5043303362 @default.
- W2023482164 creator A5074089537 @default.
- W2023482164 creator A5076313841 @default.
- W2023482164 date "2002-06-01" @default.
- W2023482164 modified "2023-10-13" @default.
- W2023482164 title "An Integer <i>L</i>-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands" @default.
- W2023482164 cites W1513472112 @default.
- W2023482164 cites W1966197373 @default.
- W2023482164 cites W1973220928 @default.
- W2023482164 cites W1984143531 @default.
- W2023482164 cites W1991119408 @default.
- W2023482164 cites W2030657166 @default.
- W2023482164 cites W2032929257 @default.
- W2023482164 cites W2035038276 @default.
- W2023482164 cites W2038583281 @default.
- W2023482164 cites W2041357886 @default.
- W2023482164 cites W2044121814 @default.
- W2023482164 cites W2085495522 @default.
- W2023482164 cites W2085952738 @default.
- W2023482164 cites W2100387313 @default.
- W2023482164 cites W2100605418 @default.
- W2023482164 cites W2114844199 @default.
- W2023482164 cites W2143466467 @default.
- W2023482164 cites W2157062061 @default.
- W2023482164 cites W24278031 @default.
- W2023482164 cites W78628245 @default.
- W2023482164 doi "https://doi.org/10.1287/opre.50.3.415.7751" @default.
- W2023482164 hasPublicationYear "2002" @default.
- W2023482164 type Work @default.
- W2023482164 sameAs 2023482164 @default.
- W2023482164 citedByCount "249" @default.
- W2023482164 countsByYear W20234821642012 @default.
- W2023482164 countsByYear W20234821642013 @default.
- W2023482164 countsByYear W20234821642014 @default.
- W2023482164 countsByYear W20234821642015 @default.
- W2023482164 countsByYear W20234821642016 @default.
- W2023482164 countsByYear W20234821642017 @default.
- W2023482164 countsByYear W20234821642018 @default.
- W2023482164 countsByYear W20234821642019 @default.
- W2023482164 countsByYear W20234821642020 @default.
- W2023482164 countsByYear W20234821642021 @default.
- W2023482164 countsByYear W20234821642022 @default.
- W2023482164 countsByYear W20234821642023 @default.
- W2023482164 crossrefType "journal-article" @default.
- W2023482164 hasAuthorship W2023482164A5043303362 @default.
- W2023482164 hasAuthorship W2023482164A5074089537 @default.
- W2023482164 hasAuthorship W2023482164A5076313841 @default.
- W2023482164 hasBestOaLocation W20234821641 @default.
- W2023482164 hasConcept C123784306 @default.
- W2023482164 hasConcept C126255220 @default.
- W2023482164 hasConcept C157085824 @default.
- W2023482164 hasConcept C173608175 @default.
- W2023482164 hasConcept C199360897 @default.
- W2023482164 hasConcept C31258907 @default.
- W2023482164 hasConcept C33923547 @default.
- W2023482164 hasConcept C41008148 @default.
- W2023482164 hasConcept C42475967 @default.
- W2023482164 hasConcept C56086750 @default.
- W2023482164 hasConcept C74172769 @default.
- W2023482164 hasConcept C97137487 @default.
- W2023482164 hasConceptScore W2023482164C123784306 @default.
- W2023482164 hasConceptScore W2023482164C126255220 @default.
- W2023482164 hasConceptScore W2023482164C157085824 @default.
- W2023482164 hasConceptScore W2023482164C173608175 @default.
- W2023482164 hasConceptScore W2023482164C199360897 @default.
- W2023482164 hasConceptScore W2023482164C31258907 @default.
- W2023482164 hasConceptScore W2023482164C33923547 @default.
- W2023482164 hasConceptScore W2023482164C41008148 @default.
- W2023482164 hasConceptScore W2023482164C42475967 @default.
- W2023482164 hasConceptScore W2023482164C56086750 @default.
- W2023482164 hasConceptScore W2023482164C74172769 @default.
- W2023482164 hasConceptScore W2023482164C97137487 @default.
- W2023482164 hasIssue "3" @default.
- W2023482164 hasLocation W20234821641 @default.
- W2023482164 hasOpenAccess W2023482164 @default.
- W2023482164 hasPrimaryLocation W20234821641 @default.
- W2023482164 hasRelatedWork W1711527768 @default.
- W2023482164 hasRelatedWork W1925942709 @default.
- W2023482164 hasRelatedWork W1976332671 @default.
- W2023482164 hasRelatedWork W2044902158 @default.
- W2023482164 hasRelatedWork W2047683846 @default.
- W2023482164 hasRelatedWork W2082154838 @default.
- W2023482164 hasRelatedWork W2109912052 @default.
- W2023482164 hasRelatedWork W2152103536 @default.
- W2023482164 hasRelatedWork W2807758032 @default.
- W2023482164 hasRelatedWork W4224254130 @default.
- W2023482164 hasVolume "50" @default.
- W2023482164 isParatext "false" @default.
- W2023482164 isRetracted "false" @default.
- W2023482164 magId "2023482164" @default.
- W2023482164 workType "article" @default.