A Library of Local Search Heuristics for the Vehicle Routing Problem
- ORNL
- University of Maryland
- American University
The vehicle routing problem (VRP) is a difficult and well-studied combinatorial optimization problem. Real-world instances of the VRP can contain hundreds and even thousands of customer locations and can involve many complicating constraints, necessitating the use of heuristic methods. We present a software library of local search heuristics that allow one to quickly generate good solutions to VRP instances. The code has a logical, object-oriented design and uses efficient data structures to store and modify solutions. The core of the library is the implementation of seven local search operators that share a similar interface and are designed to be extended to handle additional options with minimal code change. The code is well-documented, is straightforward to compile, and is freely available for download at http://sites.google.com/site/vrphlibrary/ . The distribution of the code contains several applications that can be used to generate solutions to instances of the capacitated VRP.
- Research Organization:
- Oak Ridge National Laboratory (ORNL)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-00OR22725
- OSTI ID:
- 979334
- Journal Information:
- Mathematical Programming Computation, Journal Name: Mathematical Programming Computation
- Country of Publication:
- United States
- Language:
- English
Similar Records
New heuristics for traveling salesman and vehicle routing problems with time windows
New exact algorithms for the vehicle routing problem