Introduction to algorithms
Faster scaling algorithms for general graph matching problems
Journal of the ACM (JACM)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Polynomial time approximation schemes for Euclidean TSP and other geometric problems
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Heuristics for unequal weight delivery problems with a fixed error guarantee
Operations Research Letters
Technical Note---Approximation Algorithms for VRP with Stochastic Demands
Operations Research
Hi-index | 0.00 |
We present lower bounds for the vehicle routing problem (VRP) with and without split deliveries, improving the well known bound of Haimovich and Rinnooy Kan. These bounds are then utilized in a design of best-to-date approximation algorithms.