Changes between Version 6 and Version 7 of Documentation/Reference/VehicleRoutingProblem
- Timestamp:
- 09/30/11 15:27:52 (13 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Documentation/Reference/VehicleRoutingProblem
v6 v7 1 1 = Vehicle Routing Problem = 2 2 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 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, in version 3.4 pickup and delivery formulations a re also supported (CVRPTW with pickups and deliveries).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, in version 3.4 pickup and delivery formulations and multiple depots are also supported. 4 4 5 5 == Benchmark instances == … … 20 20 - http://www.sintef.no/Projectweb/TOP/Problems/PDPTW/Li--Lim-benchmark/ 21 21 22 * Cordeau format (Multi depot CVRP / CVRPTW) - only available in plugin version 3.4 23 - http://neo.lcc.uma.es/radi-aeb/WebVRP//data/instances/cordeau/C-mdvrp.zip 24 - http://neo.lcc.uma.es/radi-aeb/WebVRP//data/instances/cordeau/C-mdvrptw.zip 25 22 26 == File formats == 23 27 * Optimal solution