Changes between Version 11 and Version 12 of Documentation/Reference/VehicleRoutingProblem

Timestamp:

08/17/14 22:43:44 (9 years ago)

Author:

abeham

Comment:

updated links

Documentation/Reference/VehicleRoutingProblem

@@ -2 +2 @@
 = 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.
+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/svonolfe/vrp_34|blog article]].
 
 There are several popular variants of the VRP like
@@ -23 +23 @@
 * 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)
+  - http://www.sintef.no/Projectweb/TOP/VRPTW/Homberger-benchmark/ (200-1000 customers)
+  - http://www.sintef.no/Projectweb/TOP/VRPTW/Solomon-benchmark/ (Best known qualities)
 
 * ORLib format (CVRP)
@@ -30 +30 @@
 
 * Li & Lim format (CVRPTW with pickups and deliveries) - only available in plugin version 3.4
-  - http://www.sintef.no/Projectweb/TOP/Problems/PDPTW/Li--Lim-benchmark/
+  - http://www.sintef.no/Projectweb/TOP/PDPTW/Li--Lim-benchmark/
 
 * Cordeau format (Multi depot CVRP / CVRPTW) - only available in plugin version 3.4
@@ -63 +63 @@
 Three basic ways of implementing a new VRP variant are shown in the following tutorials:
 
- - [[Documentation/Howto/Implement a New VRP Evaluator|Howto: Implement a new VRP Evaluator]]
+ - [[Documentation/Howto/ImplementANewVRPEvaluator|Howto: Implement new evaluators]]
   * does not require additional model data
   * does not need to optimize additional decision variables
   * interprets existing data differently
- - [[Documentation/Howto/Implement a New VRP Problem Instance|Howto: Implement a new VRP ProblemInstance]]
+ - [[Documentation/Howto/ImplementANewVRPProblemInstance|Howto: Implement new problem instances]]
   * require additional model data
   * does not need to optimize additional decision variables
- - [[Documentation/Howto/Implement a New VRP Encoding|Howto: Implement a new VRP Encoding]]
+ - [[Documentation/Howto/ImplementANewVRPEncoding|Howto: Implement new encodings]]
   * need to optimize additional decision variables