Modeling and solving the capacitated vehicle routing problem on trees

DOI10.1007/978-0-387-77778-8_11MaRDI QIDQ3564359zbMATH OpenOpenAlexFDO

Authors

Publication date 2 June 2010

Published in Operations Research/Computer Science Interfaces (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-0-387-77778-8_11

zbMATH Keywords

integer linear programming formulationscapacitated vehicle routing on treeshigh-level modeling languages

Mathematics Subject Classification ID

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

Recommendations

• Capacitated Vehicle Routing on Trees
• Polyhedral study of the capacitated vehicle routing problem
• scientific article; zbMATH DE number 6913886
• Two exact algorithms for the vehicle routing problem on trees
• Modeling and optimization of vehicle routing and arc routing problems

Cites work

• scientific article; zbMATH DE number 3890754 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• A Modeling Language for Mathematical Programming
• Branch-and-bound algorithms for the multi-product assembly line balancing problem
• Capacitated Vehicle Routing on Trees
• Heuristics for vehicle routing on tree-like networks
• Modeling languages in mathematical optimization.
• The vehicle routing problem
• Two exact algorithms for the vehicle routing problem on trees

Cited in

(9)

• scientific article; zbMATH DE number 1303035 (Why is no real title available?)
• Capacitated Vehicle Routing on Trees
• scientific article; zbMATH DE number 1184494 (Why is no real title available?)
• An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach
• Approximation algorithms for the load-balanced capacitated vehicle routing problem
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Balancing profits and costs on trees
• scientific article; zbMATH DE number 6913886 (Why is no real title available?)
• Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes

Describes a project that uses

Uses Software

• GAMS
• Concorde
• SYMPHONY
• AMPL
• TSPLIB

This page was built for publication: Modeling and solving the capacitated vehicle routing problem on trees

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