On the vehicle routing problem

DOI10.1016/S0362-546X(97)00127-2zbMATH Open0907.90123MaRDI QIDQ4378935FDOQ4378935

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)

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

zbMATH Keywords

branch-and-cutvehicle routingsingle depotequally capacitated vehicles

Mathematics Subject Classification ID

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

Cites Work

• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• The traveling salesman problem: An overview of exact and approximate algorithms
• The savings algorithm for the vehicle routing problem
• Optimal Routing under Capacity and Distance Restrictions
• A new subtour elimination constraint for the vehicle routing problem
• Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the vehicle routing problem
• Title not available (Why is that?)

Cited In (28)

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

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)