= 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). == Benchmark instances == The following benchmark instances can be imported: * TSPLib format - 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 - 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) * ORLib format - http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/ == 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 }}}