Approximation algorithms for a vehicle routing problem

DOI10.1007/S00186-008-0224-YzbMATH Open1279.90017OpenAlexW2086375152MaRDI QIDQ953301FDOQ953301

Authors Sven O. Krumke, Sleman Saliba, T. Vredeveld, Stephan Westphal

Publication date 17 November 2008

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00186-008-0224-y

zbMATH Keywords

approximation algorithmsNP-completenessvehicle routing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Transportation, logistics and supply chain management (90B06)

Recommendations

• Online-Optimization of Large-Scale Vehicle Dispatching Problems
• Algorithms and Data Structures
• Linear time approximation schemes for vehicle scheduling problems
• An approximation algorithm for vehicle routing with compatibility constraints
• Approximation algorithms for some vehicle routing problems

Cites work

• scientific article; zbMATH DE number 1947428 (Why is no real title available?)
• scientific article; zbMATH DE number 2230219 (Why is no real title available?)
• Bounds and Heuristics for Capacitated Routing Problems
• On some matching problems arising in vehicle scheduling models

Cited in

(14)

• scientific article; zbMATH DE number 3914108 (Why is no real title available?)
• An approximation algorithm for vehicle routing with compatibility constraints
• Vehicle Routing Algorithms for Radially Escaping Targets
• Approximations for minimum and min-max vehicle routing problems
• Approximation results for a min-max location-routing problem
• Variants and formulations of the vehicle routing problem
• Minimum makespan vehicle routing problem with compatibility constraints
• Improving the approximation ratio for capacitated vehicle routing
• The EMS vehicle patient transportation problem during a demand surge
• The \(k\)-dissimilar vehicle routing problem
• Approximation algorithms for some extensions of the maximum profit routing problem
• scientific article; zbMATH DE number 3989085 (Why is no real title available?)
• scientific article; zbMATH DE number 3843499 (Why is no real title available?)
• Approximation Algorithms for Conflict-Free Vehicle Routing

This page was built for publication: Approximation algorithms for a vehicle routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q953301)