Probabilistic analysis of a capacitated vehicle routing problem. II

DOI10.1214/AOAP/1177004969zbMath0830.90060OpenAlexW2083836235MaRDI QIDQ1336587

WanSoo T. Rhee

Publication date: 30 January 1996

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1177004969

zbMATH Keywords

probabilistic analysiscapacitated vehicle routingtotal distance traveledfleet of vehiclescommon depot

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Transportation, logistics and supply chain management (90B06) Queues and service in operations research (90B22) Sample path properties (60G17)

Related Items (2)

Iterated tour partitioning for Euclidean capacitated vehicle routing ⋮ Approximate algorithms with estimates for routing problems on random inputs with a bounded number of customers per route

This page was built for publication: Probabilistic analysis of a capacitated vehicle routing problem. II