Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands

DOI10.1287/OPRE.40.6.1095MaRDI QIDQ4032588zbMATH OpenOpenAlexFDO

Authors Julien Bramel, David Simchi-Levi, E. G. jun. Coffman, Peter W. Shor

Publication date 1 April 1993

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.40.6.1095

zbMATH Keywords

probabilistic analysiscapacitated vehicle routingpolynomial-time heuristicsunsplit demands

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Transportation, logistics and supply chain management (90B06)

Recommendations

• A Probabilistic Analysis of Tour Partitioning Heuristics for the Capacitated Vehicle Routing Problem with Unsplit Demands
• Probabilistic analysis of a capactiated vehicle routing problem—I
• Probabilistic analysis of a capacitated vehicle routing problem. II
• A Vehicle Routing Problem with Stochastic Demand
• scientific article; zbMATH DE number 4066603

Cited in

(10)

• Challenges and Advances in A Priori Routing
• Probabilistic analysis of a capactiated vehicle routing problem—I
• Capacitated vehicle routing problem on line with unsplittable demands
• On properties of geometric random problems in the plane
• Approximate algorithms with estimates for routing problems on random inputs with a bounded number of customers per route
• Probabilistic analysis of a capacitated vehicle routing problem. II
• Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines
• Routing problems: A bibliography
• Probabilistic Analysis of Unit-Demand Vehicle Routeing Problems
• A Probabilistic Analysis of Tour Partitioning Heuristics for the Capacitated Vehicle Routing Problem with Unsplit Demands

This page was built for publication: Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4032588)