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

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

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)

Cites Work

• Bounds and Heuristics for Capacitated Routing Problems
• On some matching problems arising in vehicle scheduling models
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (14)

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

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)