From e8cbfad08f5d78ff076601df38ddfecd183eee18 Mon Sep 17 00:00:00 2001 From: jboisson Date: Mon, 26 Nov 2007 13:22:20 +0000 Subject: [PATCH] readme has been updated for the instances of the bench directory git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@818 331e1502-861f-0410-8da2-ba01fb791d7f --- .../combinatorial/routing/tsp/benchs/readme | 93 +++++++++++++++++++ 1 file changed, 93 insertions(+) create mode 100644 contribution/trunk/combinatorial/routing/tsp/benchs/readme diff --git a/contribution/trunk/combinatorial/routing/tsp/benchs/readme b/contribution/trunk/combinatorial/routing/tsp/benchs/readme new file mode 100644 index 000000000..6a9fb5488 --- /dev/null +++ b/contribution/trunk/combinatorial/routing/tsp/benchs/readme @@ -0,0 +1,93 @@ +All the instances in this directory come from the TSPLIB database. All the TSPLIB instances can be downloaded at this address: +http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/ + +The accepted format is: + +NAME: instance_name +TYPE: TSP +COMMENT: comments about the instance +DIMENSION: number of towns. +EDGE_WEIGHT_TYPE: EUC_2D +NODE_COORD_SECTION +1 565.0 575.0 +2 25.0 185.0 +3 345.0 750.0 +. +. +. +. +. +. +EOF + +Compatibility bugs with some TSPLIB instances (soon corrected): + +==> some instances have a space after a section title, for example "NAME :" instead of "NAME:". +==> several instances have the "COMMENT:" section before the "TYPE:" section. +==> several section are not yet implemented ("DISPLAY_DATA_TYPE:", ...). + +Already corrected bugs: + +==> some instances have several lines with the keyword "COMMENTS:" + +For instance, the Berlin52 instance: + +NAME: berlin52 +TYPE: TSP +COMMENT: 52 locations in Berlin (Groetschel) +DIMENSION: 52 +EDGE_WEIGHT_TYPE: EUC_2D +NODE_COORD_SECTION +1 565.0 575.0 +2 25.0 185.0 +3 345.0 750.0 +4 945.0 685.0 +5 845.0 655.0 +6 880.0 660.0 +7 25.0 230.0 +8 525.0 1000.0 +9 580.0 1175.0 +10 650.0 1130.0 +11 1605.0 620.0 +12 1220.0 580.0 +13 1465.0 200.0 +14 1530.0 5.0 +15 845.0 680.0 +16 725.0 370.0 +17 145.0 665.0 +18 415.0 635.0 +19 510.0 875.0 +20 560.0 365.0 +21 300.0 465.0 +22 520.0 585.0 +23 480.0 415.0 +24 835.0 625.0 +25 975.0 580.0 +26 1215.0 245.0 +27 1320.0 315.0 +28 1250.0 400.0 +29 660.0 180.0 +30 410.0 250.0 +31 420.0 555.0 +32 575.0 665.0 +33 1150.0 1160.0 +34 700.0 580.0 +35 685.0 595.0 +36 685.0 610.0 +37 770.0 610.0 +38 795.0 645.0 +39 720.0 635.0 +40 760.0 650.0 +41 475.0 960.0 +42 95.0 260.0 +43 875.0 920.0 +44 700.0 500.0 +45 555.0 815.0 +46 830.0 485.0 +47 1170.0 65.0 +48 830.0 610.0 +49 605.0 625.0 +50 595.0 360.0 +51 1340.0 725.0 +52 1740.0 245.0 +EOF