| Version 9 (modified by svonolfe, 11 years ago) (diff) |
|---|
Vehicle Routing Problem
The vehicle routing problem (VRP) is a class of problems that frequently occurs in the field of transportation logistics. The original formulation of the problem has been defined in the late 1950ies and consists of a fleet of vehicles serving a set of customers with a certain demand from a single depot. The implementation in HeuristicLab covers the capacitated problem formulation with time windows (CVRPTW). Additionally, in version 3.4 pickup and delivery formulations and multiple depots are also supported. Find more information about the supported variants in a blog article: http://dev.heuristiclab.com/trac/hl/core/blog/svonolfe/vrp_34.
Benchmark instances
The following benchmark instances can be imported:
- TSPLib format (CVRP)
- http://www.branchandcut.org/VRP/data/ (12-261 customers, includes optimal solution files)
- http://www.rhsmith.umd.edu/faculty/bgolden/Golden.zip (~200-500 customers)
- http://www.rhsmith.umd.edu/faculty/bgolden/Christofides_benchmarks.zip (50-200 customers)
- Solomon format (CVRPTW)
- http://neo.lcc.uma.es/radi-aeb/WebVRP/data/instances/solomon/solomon_100.zip (100 customers)
- http://www.fernuni-hagen.de/WINF/touren/inhalte/probinst.htm (200-1000 customers)
- http://www.sintef.no/Projectweb/TOP/Problems/VRPTW/Solomon-benchmark (Best known qualities)
- ORLib format (CVRP)
- Li & Lim format (CVRPTW with pickups and deliveries) - only available in plugin version 3.4
- Cordeau format (Multi depot CVRP / CVRPTW) - only available in plugin version 3.4
File formats
- Optimal solution
Route #1: 22 13 10 6 5 33 4 7 Route #2: 1 12 2 19 20 23 14 17 Route #3: 36 29 32 28 31 30 15 Route #4: 3 24 9 11 27 8 25 35 18 26 34 Route #5: 21 16 cost 669
Attachments (2)
- 1_StaticVrpOverview_Easy.png (23.1 KB) - added by abeham 10 years ago.
- 2_StaticVrpOverview_Full.png (54.7 KB) - added by abeham 10 years ago.
Download all attachments as: .zip
