A Probabilistic Analysis of Tour Partitioning Heuristics for the Capacitated Vehicle Routing Problem with Unsplit Demands
Data up to Jan 2025
Total Citations Per Year
Abstract
References (14)
A Heuristic Algorithm for the Vehicle-Dispatch Problem
1974 • 1,137 citations
The shortest path through many points
1959 • 933 citations
An analysis of several heuristics for the traveling salesman problem
2009 • 791 citations
Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
1977 • 447 citations
Bounds and Heuristics for Capacitated Routing Problems
1985 • 371 citations
Probabilistic Analysis of Packing and Partitioning Algorithms
1991 • 137 citations
The vehicle routing problem
1976 • 132 citations
Experiments on traveling salesman heuristics
1990 • 106 citations
A stochastic model of bin-packing
1980 • 99 citations
Martingale Inequalities and NP-Complete Problems
1987 • 91 citations
Heuristics for unequal weight delivery problems with a fixed error guarantee
1987 • 75 citations
The Travelling Salesman Problem and Minimum Matching in the Unit Square
1983 • 56 citations
Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands
1992 • 41 citations
Probabilistic analysis of some bin-packing problems
1982 • 38 citations