Changes between Version 4 and Version 5 of Documentation/Reference/VehicleRoutingProblem


Ignore:
Timestamp:
09/06/11 13:00:58 (8 years ago)
Author:
svonolfe
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Reference/VehicleRoutingProblem

    v4 v5  
    11= Vehicle Routing Problem =
    22The vehicle routing problem (VRP) is a class of problems that frequently occurs in the field of transportation logistics. The original formulation of the problem
    3 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).
     3has 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, pickup and delivery formulations are also supported (CVRPTW with pickups and deliveries).
    44
    55== Benchmark instances ==
    66The following benchmark instances can be imported:
    7 * TSPLib format
     7* TSPLib format (CVRP)
    88  - http://www.branchandcut.org/VRP/data/ (12-261 customers, includes optimal solution files)
    99  - http://www.rhsmith.umd.edu/faculty/bgolden/Golden.zip (~200-500 customers)
    1010  - http://www.rhsmith.umd.edu/faculty/bgolden/Christofides_benchmarks.zip (50-200 customers)
    1111
    12 * Solomon format
     12* Solomon format (CVRPTW)
    1313  - http://neo.lcc.uma.es/radi-aeb/WebVRP/data/instances/solomon/solomon_100.zip (100 customers)
    1414  - http://www.fernuni-hagen.de/WINF/touren/inhalte/probinst.htm (200-1000 customers)
    1515
    16 * ORLib format
     16* ORLib format (CVRP)
    1717  - http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/
     18
     19* Li & Lim format (CVRPTW with pickups and deliveries)
     20  - http://www.sintef.no/Projectweb/TOP/Problems/PDPTW/Li--Lim-benchmark/
    1821
    1922== File formats ==