On the vehicle routing problem

DOI10.1016/S0362-546X(97)00127-2MaRDI QIDQ4378935zbMATH OpenFDO

Authors N. R. Achuthan, Louis Caccetta, S. P. Hill

Publication date 5 March 1998

Published in Nonlinear Analysis: Theory, Methods & Applications (Search for Journal in Brave)

zbMATH Keywords

branch-and-cutvehicle routingsingle depotequally capacitated vehicles

Mathematics Subject Classification ID

Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Recommendations

• A branch-and-cut algorithm for vehicle routing problems
• scientific article; zbMATH DE number 3912104
• The vehicle routing problem
• scientific article; zbMATH DE number 956786

Cites work

• scientific article; zbMATH DE number 3648431 (Why is no real title available?)
• scientific article; zbMATH DE number 3912104 (Why is no real title available?)
• scientific article; zbMATH DE number 1234739 (Why is no real title available?)
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• A new subtour elimination constraint for the vehicle routing problem
• On the vehicle routing problem
• Optimal Routing under Capacity and Distance Restrictions
• Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
• The savings algorithm for the vehicle routing problem
• The traveling salesman problem: An overview of exact and approximate algorithms

Cited in

(28)

• Optimal Routing under Capacity and Distance Restrictions
• Algorithms and Data Structures
• Brief note a routing problem for a plant nursery
• scientific article; zbMATH DE number 3984951 (Why is no real title available?)
• The stop number minimization problem: complexity and polyhedral analysis
• A Heuristic for Vehicle Routeing and Depot Staffing
• Vehicle Routing Problems with Inter-Tour Resource Constraints
• Variants and formulations of the vehicle routing problem
• On distributed solving of the capacitated vehicle routing problem with branch-and-cut algorithms
• On the vehicle routing problem
• On a Principle of Chain-exchange for Vehicle-routeing Problems (1-VRP)
• The driver and vehicle routing problem
• Polyhedral study of the capacitated vehicle routing problem
• Balanced vehicle routing: polyhedral analysis and branch-and-cut algorithm
• Transportation problem on a graph
• The vehicle routing problem
• The vehicle routing problem with service level constraints
• A decision support system for a real vehicle routing problem.
• Solution of a min-max vehicle routing problem
• The rendezvous vehicle routing problem
• Exact algorithms for a selective vehicle routing problem where the longest route is minimized
• A branch-and-cut algorithm for vehicle routing problems
• On a Labeled Vehicle Routing Problem
• The demand weighted vehicle routing problem
• Vehicle routing problem in real case application
• The Skill Vehicle Routing Problem
• Vehicle Routing
• On a periodic vehicle routing problem

Describes a project that uses

Uses Software

• CPLEX
• VRP

This page was built for publication: On the vehicle routing problem

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