Implementation techniques for the vehicle routing problem

DOI10.1016/0305-0548(85)90026-7zbMath0608.90041OpenAlexW2081361162MaRDI QIDQ1086140

Kendall E. Nygard, Warren E. Shreve, Marvin D. Nelson, John H. Griffin

Publication date: 1985

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(85)90026-7

zbMATH Keywords

vehicle routinglarge test problemsClarke-Wright algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items

A heuristic solution to the warehouse location-routing problem, Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem, Routing problems: A bibliography, Applying an Intensification Strategy on Vehicle Routing Problem, The vehicle routing problem: An overview of exact and approximate algorithms, Planning models for freight transportation, Heuristic methods and applications: A categorized survey, A parametric analysis of heuristics for the vehicle routing problem with side-constraints

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• A Vehicle Scheduling Procedure Based Upon Savings and a Solution Perturbation Scheme
• An Integer Programming Approach to the Vehicle Scheduling Problem
• Implementing vehicle routing algorithms
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• Computer Solutions of the Traveling Salesman Problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem