Probabilistic analysis of a capactiated vehicle routing problem—I

DOI10.1080/02331939308843873MaRDI QIDQ3835656zbMATH OpenOpenAlexFDO

Authors Wansoo T. Rhee

Publication date 20 April 1995

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331939308843873

zbMATH Keywords

asymptotic valuebin packingmatchingprobabilistic analysis of algorithmrandom demandrandomly distributed customer locationsrate of convergence

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Queues and service in operations research (90B22) Stochastic programming (90C15)

Recommendations

• Probabilistic analysis of a capacitated vehicle routing problem. II
• Probabilistic Analysis of the Capacitated Transportation Problem
• Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands
• Probabilistic Analysis of Unit-Demand Vehicle Routeing Problems
• Vehicle routing with probabilistic capacity constraints
• scientific article; zbMATH DE number 4066604
• Probabilistic Analysis of a Vehicle Routing Problem with Time Windows
• Probabilistic analysis for a multiple depot vehicle routing problem

Cites work

• A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
• Bounds and Heuristics for Capacitated Routing Problems
• Martingale Inequalities and NP-Complete Problems
• Optimal Bin Packing with Items of Random Sizes
• Optimal Bin Packing with Items of Random Sizes III

Cited in

(9)

• A probabilistic analysis of the capacitated facility location problem
• Probabilistic analysis of a capacitated vehicle routing problem. II
• An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach
• Probabilistic Analysis of the Capacitated Transportation Problem
• Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands
• A Probabilistic Analysis of Tour Partitioning Heuristics for the Capacitated Vehicle Routing Problem with Unsplit Demands
• Probabilistic Analysis of a Combined Aggregation and Math Programming Heuristic for a General Class of Vehicle Routing and Scheduling Problems
• Hierarchical vehicle routing problems
• Simple policies for capacitated resupply problems (short paper)

This page was built for publication: Probabilistic analysis of a capactiated vehicle routing problem—I

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