Bounds for the general capacitated routing problem

DOI10.1002/NET.3230230304MaRDI QIDQ5287450zbMATH OpenOpenAlexFDO

Authors Klaus Jansen

Publication date 5 September 1993

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230230304

zbMATH Keywords

heuristicslower boundsroutingvehicle routingworst-case errorcapacitated arc routinggeneral capacitated routing problemtour splitting

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06)

Recommendations

• Tour splitting algorithms for vehicle routing problems
• Bounds and Heuristics for Capacitated Routing Problems
• scientific article; zbMATH DE number 4066603
• Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems
• Capacitated Vehicle Routing on Trees

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems

Cited in

(12)

• Bottleneck capacitated transportation problem with bounds on rim conditions
• New inequalities for the general routing problem
• Bounds and heuristics for the shortest capacitated paths problem
• Routing problems: A bibliography
• On approximate data reduction for the Rural Postman Problem: Theory and experiments
• Capacitated transportation problem with bounds on rim conditions
• The capacitated arc routing problem with intermediate facilities
• Bounds and Heuristics for Capacitated Routing Problems
• scientific article; zbMATH DE number 2108935 (Why is no real title available?)
• Constant-factor approximations for capacitated arc routing without triangle inequality
• Tour splitting algorithms for vehicle routing problems
• On a class of capacitated transshipment problems with bounds on rim conditions

This page was built for publication: Bounds for the general capacitated routing problem

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