#Instances translator This projects aims to make it easy to translate VRP instances to the VRP-REP unified format, based on XML.
For the moment, the translator converts most of TSPLIB95 files, using conventions as described in the official document, and Solomon-based instances.
##Overview of datasets
Dataset | Variant | Number of instances | Format | Translated ? |
---|---|---|---|---|
Augerat 1995 — Set A | CVRP | 27 | TSPLIB95 | Yes |
Augerat 1995 — Set B | CVRP | 23 | TSPLIB95 | Yes |
Augerat 1995 — Set P | CVRP | 24 | TSPLIB95 | Yes |
Christofides and Eilon 1969 — Set E | CVRP | 13 | TSPLIB95 | Yes |
Christofides et al. 1979 | CVRP | 14 | TSPLIB95 | Yes |
Christofides et al. 1979 — Set M | CVRP | 5 | TSPLIB95 | Yes |
Fisher 1994 — Set F | CVRP | 3 | TSPLIB95 | Yes |
Golden et al. 1998 | CVRP | 20 | TSPLIB95 | Yes |
Li et al. 2005 | CVRP | 12 | TSPLIB95 | Yes |
Rochat and Taillard 1995 | CVRP | 13 | Own format | No |
Uchoa et al. 2013 | CVRP | 100 | TSPLIB95 | Yes |
Dataset | Variant | Number of instances | Format | Translated ? |
---|---|---|---|---|
Augerat 1995 — Set A | CVRP | 27 | TSPLIB95 | Yes |
Augerat 1995 — Set B | CVRP | 23 | TSPLIB95 | Yes |
Augerat 1995 — Set P | CVRP | 24 | TSPLIB95 | Yes |
Christofides and Eilon 1969 — Set E | CVRP | 13 | TSPLIB95 | Yes |
Christofides et al. 1979 | CVRP | 14 | Own format | No |
Christofides et al. 1979 — Set M | CVRP | 5 | TSPLIB95 | Yes |
Golden et al. 1998 | CVRP | 20 | TSPLIB95 | Yes |
Rochat and Taillard 1995 | CVRP | 13 | Own format | No |
Solomon_100 | CVRPTW | 56 | Own format | Yes |
Solomon_25 | CVRPTW | 56 | Own format | Yes |
Solomon_50 | CVRPTW | 56 | Own format | Yes |
Pillac | DVRP | 42 | Own format | No |
Lackner | DVRP | 336 | Own format | No |
Lackner_rd | DVRP | 280 | Own format | No |
Kovacs | STRSP | ? | Own format | No |
TRSP instances | TRSP | Own format | No | |
Novoa | VRPSD | 160 | Own format | No |
Almost every instance is translated, except the ones with special distance calculators.
###VRPLIB
Dataset | Variant | Number of instances | Format | Translated ? |
---|---|---|---|---|
Christofides and Eilon 1969 | CVRP | 3 | TSPLIB95 | Yes |
Christofides et al. 1979 | CVRP | 5 | TSPLIB95 | Yes |
Christofides et al. 1979 (version b) | CVRP | 3 | TSPLIB95 | Yes |
Christofides et al. 1981 | CVRP | 7 | TSPLIB95 | Yes |
Clarke and Wright 1963 | CVRP | 1 | TSPLIB95 | Yes |
Dantzig et al. 1959 | CVRP | 2 | TSPLIB95 | Yes |
Fischetti et al. 1994 | CVRP | 8 | TSPLIB95 | Yes |
Fisher 1994 | CVRP | 3 | TSPLIB95 | Yes |
Gaskell 1967 | CVRP | 4 | TSPLIB95 | Yes |
Gillet and Johnson 1976 | CVRP | 1 | TSPLIB95 | Yes |
Gillett and Miller 1974 | CVRP | 8 | TSPLIB95 | Yes |
Golden et al. 1997 | CVRP | 12 | TSPLIB95 | Yes |
Hadjiconstantinou et al. 1995 | CVRP | 3 | TSPLIB95 | Yes |
Hayes 1967 | CVRP | 1 | TSPLIB95 | Yes |
Noon et al. 1994 | CVRP | 1 | TSPLIB95 | Yes |
Rinaldi et al. 1985 | CVRP | 1 | TSPLIB95 | Yes |
Rochat and Taillard 1995 | CVRP | 12 | TSPLIB95 | Yes |
Russell 1977 | CVRP | 4 | TSPLIB95 | Yes |
Taillard 1993 | CVRP | 1 | TSPLIB95 | Yes |
--- | --- | --- | --- | --- |
Christofides et al. 1979 | DCVRP | 7 | TSPLIB95 | Yes |
Christofides et al. 1979 (version b) | DCVRP | 2 | TSPLIB95 | Yes |
Gaskell 1967 | DCVRP | 4 | TSPLIB95 | Yes |
Golden et al. 1997 | DCVRP | 8 | TSPLIB95 | Yes |
###VRPWEB
Dataset | Variant | Number of instances | Format | Translated ? |
---|---|---|---|---|
Augerat 1995 — Set A | CVRP | 27 | TSPLIB95 | Yes |
Augerat 1995 — Set B | CVRP | 23 | TSPLIB95 | Yes |
Augerat 1995 — Set P | CVRP | 24 | TSPLIB95 | Yes |
Christofides and Eilon 1969 — Set E | CVRP | 16 | TSPLIB95 | Yes |
Christofides et al. 1979 | CVRP | 14 | Own format | No |
Fisher 1994 | CVRP | 3 | TSPLIB95 | Yes |
Golden et al. 1998 | CVRP | 20 | Own format | No |
Rinaldi et al. 1985 | CVRP | 1 | TSPLIB95 | Yes |
Rochat and Taillard 1995 | CVRP | 12 | Own format | No |
Breedam 1994 – Set 15 | CVRPPDTW | 15 | Own format | No |
Breedam 1994 – Set G1 | CVRPPDTW | 80 | Own format | No |
Breedam 1994 – Set G2 | CVRPPDTW | 80 | Own format | No |
Breedam 1994 – Set G3 | CVRPPDTW | 80 | Own format | No |
Breedam 1994 — Set P1 | CVRPPDTW | 60 | Own format | No |
Breedam 1994 — Set P2 | CVRPPDTW | 60 | Own format | No |
Breedam 1994 – Set T1 | CVRPPDTW | 60 | Own format | No |
Breedam 1994 – Set T2 | CVRPPDTW | 60 | Own format | No |
VRPLIB | CVRPPDTW | 77 | Extension of TSPLIB95 | No |
Cordeau et al. 2002a | CVRPTW | 56 | Own format | No |
Homberger | CVRPTW | 300 | Own format | Yes |
Solomon_100 | CVRPTW | 56 | Own format | Yes |
Solomon_25 | CVRPTW | 56 | Own format | Yes |
Solomon_50 | CVRPTW | 56 | Own format | Yes |
Cordeau et al. 1997 | MDVRP | 33 | Own format | No |
Gillet and Johnson 1976 | MDVRP | 1 | TSPLIB95 | Yes |
Cordeau et al. 2004 | MDVRPTW | 20 | Own format | No |
Cordeau et al. 1998 | PVRP | 42 | Own format | No |
Cordeau et al. 2001 | PVRPTW | 20 | Own format | No |
###[OTHER SOURCES] Dataset | Variant | Number of instances | Translated ? --- | --- | --- | --- | --- Cristiansen and Lysgaard 2007 | VRPSD | 40 | Yes Chao 2002 | TTRP | 21 | No El Fallahi et al. 2008 - Set 1| MC-VRP | 20 | No El Fallahi et al. 2008 - Set 2| MC-VRP | 20 | No Lin et al. 2010 | TTRP | 36 | No Mendoza et al. 2010 | MC-VRPSD | 180 | Yes Mendoza et al. 2014 | VRPSD-DC | 39 | Yes Villegas et al. 2010 | STTRPSD | 32 | No
##How to create your own instance translator ?
To be written later…