Free cookie consent management tool by TermsFeed Policy Generator

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


Ignore:
Timestamp:
08/17/14 22:43:44 (10 years ago)
Author:
abeham
Comment:

updated links

Legend:

Unmodified
Added
Removed
Modified
  • Documentation/Reference/VehicleRoutingProblem

    v11 v12  
    22= Vehicle Routing Problem =
    33The vehicle routing problem (VRP) is a class of problems that frequently occurs in the field of transportation logistics. The original formulation of the problem
    4 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.
     4has 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]].
    55
    66There are several popular variants of the VRP like
     
    2323* Solomon format (CVRPTW)
    2424  - http://neo.lcc.uma.es/radi-aeb/WebVRP/data/instances/solomon/solomon_100.zip (100 customers)
    25   - http://www.fernuni-hagen.de/WINF/touren/inhalte/probinst.htm (200-1000 customers)
    26   - http://www.sintef.no/Projectweb/TOP/Problems/VRPTW/Solomon-benchmark (Best known qualities)
     25  - http://www.sintef.no/Projectweb/TOP/VRPTW/Homberger-benchmark/ (200-1000 customers)
     26  - http://www.sintef.no/Projectweb/TOP/VRPTW/Solomon-benchmark/ (Best known qualities)
    2727
    2828* ORLib format (CVRP)
     
    3030
    3131* Li & Lim format (CVRPTW with pickups and deliveries) - only available in plugin version 3.4
    32   - http://www.sintef.no/Projectweb/TOP/Problems/PDPTW/Li--Lim-benchmark/
     32  - http://www.sintef.no/Projectweb/TOP/PDPTW/Li--Lim-benchmark/
    3333
    3434* Cordeau format (Multi depot CVRP / CVRPTW) - only available in plugin version 3.4
     
    6363Three basic ways of implementing a new VRP variant are shown in the following tutorials:
    6464
    65  - [[Documentation/Howto/Implement a New VRP Evaluator|Howto: Implement a new VRP Evaluator]]
     65 - [[Documentation/Howto/ImplementANewVRPEvaluator|Howto: Implement new evaluators]]
    6666  * does not require additional model data
    6767  * does not need to optimize additional decision variables
    6868  * interprets existing data differently
    69  - [[Documentation/Howto/Implement a New VRP Problem Instance|Howto: Implement a new VRP ProblemInstance]]
     69 - [[Documentation/Howto/ImplementANewVRPProblemInstance|Howto: Implement new problem instances]]
    7070  * require additional model data
    7171  * does not need to optimize additional decision variables
    72  - [[Documentation/Howto/Implement a New VRP Encoding|Howto: Implement a new VRP Encoding]]
     72 - [[Documentation/Howto/ImplementANewVRPEncoding|Howto: Implement new encodings]]
    7373  * need to optimize additional decision variables
    7474