Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100605418> ?p ?o ?g. }
- W2100605418 endingPage "352" @default.
- W2100605418 startingPage "342" @default.
- W2100605418 abstract "We report computational test results for several graph-based a priori heuristics for the Euclidean plane versions of two well-known stochastic optimization problems, the probabilistic traveling salesman problem (PTSP) and the probabilistic (or stochastic) vehicle routing problem (PVRP). These heuristics are termed a priori because they design vehicle routes prior to realization of demands. Our tests compare the quality of such solutions to sample averages of a posteriori solutions of the deterministic realizations—the underlying TSPs and VRPs. Our results indicate that the simplest implementations give average cost performance within 5% of the latter, while the best implementations show a gap of only about 1%. Since running times are modest, we conclude that the a priori approaches offer a large potential benefit to the practitioner seeking to obtain good performance in a situation where solving repeated deterministic instances of the TSP or VRP is impractical or otherwise undesirable." @default.
- W2100605418 created "2016-06-24" @default.
- W2100605418 creator A5003605611 @default.
- W2100605418 creator A5008823305 @default.
- W2100605418 creator A5025940525 @default.
- W2100605418 date "1995-11-01" @default.
- W2100605418 modified "2023-09-27" @default.
- W2100605418 title "Computational Approaches to Stochastic Vehicle Routing Problems" @default.
- W2100605418 cites W1500165591 @default.
- W2100605418 cites W1786863823 @default.
- W2100605418 cites W1984143531 @default.
- W2100605418 cites W1993966762 @default.
- W2100605418 cites W1995274002 @default.
- W2100605418 cites W1998707332 @default.
- W2100605418 cites W2014068360 @default.
- W2100605418 cites W2025841116 @default.
- W2100605418 cites W2035038276 @default.
- W2100605418 cites W2037698052 @default.
- W2100605418 cites W2038372192 @default.
- W2100605418 cites W2041357886 @default.
- W2100605418 cites W2070996141 @default.
- W2100605418 cites W2081768348 @default.
- W2100605418 cites W2111581650 @default.
- W2100605418 cites W2129557546 @default.
- W2100605418 cites W2143466467 @default.
- W2100605418 cites W2155735286 @default.
- W2100605418 cites W2157062061 @default.
- W2100605418 cites W2202867063 @default.
- W2100605418 cites W47752237 @default.
- W2100605418 doi "https://doi.org/10.1287/trsc.29.4.342" @default.
- W2100605418 hasPublicationYear "1995" @default.
- W2100605418 type Work @default.
- W2100605418 sameAs 2100605418 @default.
- W2100605418 citedByCount "106" @default.
- W2100605418 countsByYear W21006054182012 @default.
- W2100605418 countsByYear W21006054182013 @default.
- W2100605418 countsByYear W21006054182014 @default.
- W2100605418 countsByYear W21006054182015 @default.
- W2100605418 countsByYear W21006054182016 @default.
- W2100605418 countsByYear W21006054182017 @default.
- W2100605418 countsByYear W21006054182018 @default.
- W2100605418 countsByYear W21006054182019 @default.
- W2100605418 countsByYear W21006054182020 @default.
- W2100605418 countsByYear W21006054182022 @default.
- W2100605418 crossrefType "journal-article" @default.
- W2100605418 hasAuthorship W2100605418A5003605611 @default.
- W2100605418 hasAuthorship W2100605418A5008823305 @default.
- W2100605418 hasAuthorship W2100605418A5025940525 @default.
- W2100605418 hasBestOaLocation W21006054182 @default.
- W2100605418 hasConcept C111472728 @default.
- W2100605418 hasConcept C123784306 @default.
- W2100605418 hasConcept C126255220 @default.
- W2100605418 hasConcept C127705205 @default.
- W2100605418 hasConcept C138885662 @default.
- W2100605418 hasConcept C154945302 @default.
- W2100605418 hasConcept C175859090 @default.
- W2100605418 hasConcept C199360897 @default.
- W2100605418 hasConcept C26713055 @default.
- W2100605418 hasConcept C31258907 @default.
- W2100605418 hasConcept C33923547 @default.
- W2100605418 hasConcept C41008148 @default.
- W2100605418 hasConcept C49937458 @default.
- W2100605418 hasConcept C74172769 @default.
- W2100605418 hasConcept C75553542 @default.
- W2100605418 hasConceptScore W2100605418C111472728 @default.
- W2100605418 hasConceptScore W2100605418C123784306 @default.
- W2100605418 hasConceptScore W2100605418C126255220 @default.
- W2100605418 hasConceptScore W2100605418C127705205 @default.
- W2100605418 hasConceptScore W2100605418C138885662 @default.
- W2100605418 hasConceptScore W2100605418C154945302 @default.
- W2100605418 hasConceptScore W2100605418C175859090 @default.
- W2100605418 hasConceptScore W2100605418C199360897 @default.
- W2100605418 hasConceptScore W2100605418C26713055 @default.
- W2100605418 hasConceptScore W2100605418C31258907 @default.
- W2100605418 hasConceptScore W2100605418C33923547 @default.
- W2100605418 hasConceptScore W2100605418C41008148 @default.
- W2100605418 hasConceptScore W2100605418C49937458 @default.
- W2100605418 hasConceptScore W2100605418C74172769 @default.
- W2100605418 hasConceptScore W2100605418C75553542 @default.
- W2100605418 hasIssue "4" @default.
- W2100605418 hasLocation W21006054181 @default.
- W2100605418 hasLocation W21006054182 @default.
- W2100605418 hasLocation W21006054183 @default.
- W2100605418 hasOpenAccess W2100605418 @default.
- W2100605418 hasPrimaryLocation W21006054181 @default.
- W2100605418 hasRelatedWork W1813153225 @default.
- W2100605418 hasRelatedWork W1966441798 @default.
- W2100605418 hasRelatedWork W2062877852 @default.
- W2100605418 hasRelatedWork W2100605418 @default.
- W2100605418 hasRelatedWork W2130779214 @default.
- W2100605418 hasRelatedWork W3021435853 @default.
- W2100605418 hasRelatedWork W3122286888 @default.
- W2100605418 hasRelatedWork W4281906162 @default.
- W2100605418 hasRelatedWork W620344865 @default.
- W2100605418 hasRelatedWork W76363687 @default.
- W2100605418 hasVolume "29" @default.
- W2100605418 isParatext "false" @default.
- W2100605418 isRetracted "false" @default.