Probabilistic analysis of a capactiated vehicle routing problem—I

DOI10.1080/02331939308843873zbMATH Open0820.90038OpenAlexW2037410010MaRDI QIDQ3835656FDOQ3835656

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

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

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)

Cites Work

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

Cited In (5)

• 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)