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

rate of convergencematchingasymptotic valuebin packingrandom demandprobabilistic analysis of algorithmrandomly distributed customer locations

Mathematics Subject Classification ID

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

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

(6)

• Simple policies for capacitated resupply problems (short paper)
• Hierarchical vehicle routing problems
• Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands
• Probabilistic analysis of a capacitated vehicle routing problem. II
• A Probabilistic Analysis of Tour Partitioning Heuristics for the Capacitated Vehicle Routing Problem with Unsplit Demands
• Probabilistic Analysis of the Capacitated Transportation Problem

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)