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


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

--

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Reference/VehicleRoutingProblem

    v5 v6  
    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). Additionally, pickup and delivery formulations are also supported (CVRPTW with pickups and deliveries).
     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, in version 3.4 pickup and delivery formulations are also supported (CVRPTW with pickups and deliveries).
    44
    55== Benchmark instances ==
     
    1717  - http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/
    1818
    19 * Li & Lim format (CVRPTW with pickups and deliveries)
     19* Li & Lim format (CVRPTW with pickups and deliveries) - only available in plugin version 3.4
    2020  - http://www.sintef.no/Projectweb/TOP/Problems/PDPTW/Li--Lim-benchmark/
    2121