Capacitated Vehicle Routing with Non-uniform Speeds

DOI10.1007/978-3-642-20807-2_19zbMath1341.90016OpenAlexW1636918467WikidataQ60554439 ScholiaQ60554439MaRDI QIDQ3009766

R. Ravi, Viswanath Nagarajan, Marco Molinaro, Inge Li Gørtz

Publication date: 24 June 2011

Published in: Integer Programming and Combinatoral Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-20807-2_19

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (3)

A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem ⋮ New approximation algorithms for the heterogeneous weighted delivery problem ⋮ New approximation algorithms for the heterogeneous weighted delivery problem

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Min-max tree covers of graphs.
• Approximation algorithms for scheduling unrelated parallel machines
• Heuristics for unequal weight delivery problems with a fixed error guarantee
• Balancing minimum spanning trees and shortest-path trees
• The Vehicle Routing Problem
• Technical Note—Approximation Algorithms for VRP with Stochastic Demands
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• Technical Note—Heuristics for Delivery Problems with Constant Error Guarantees
• Saving an epsilon
• Bounds and Heuristics for Capacitated Routing Problems
• Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Approximation Algorithms for Orienteering and Discounted-Reward TSP
• Probabilistic Analysis of Unit-Demand Vehicle Routeing Problems
• Approximations for minimum and min-max vehicle routing problems

This page was built for publication: Capacitated Vehicle Routing with Non-uniform Speeds