add data for Tsp problem
authorYanhuaSun <sun51@illinois.edu>
Thu, 5 May 2011 04:03:21 +0000 (23:03 -0500)
committerYanhuaSun <sun51@illinois.edu>
Thu, 5 May 2011 04:03:21 +0000 (23:03 -0500)
examples/charm++/state_space_searchengine/TSP_SE/data/dj38.tsp [new file with mode: 0644]

diff --git a/examples/charm++/state_space_searchengine/TSP_SE/data/dj38.tsp b/examples/charm++/state_space_searchengine/TSP_SE/data/dj38.tsp
new file mode 100644 (file)
index 0000000..5aec80c
--- /dev/null
@@ -0,0 +1,48 @@
+NAME: dj38
+COMMENT : 38 locations in Djibouti
+COMMENT : Derived from National Imagery and Mapping Agency data
+COMMENT : This file is a corrected version of dj89, where duplications
+COMMENT:  have been removed.  Thanks to Jay Muthuswamy and others for
+COMMENT:  requesting data sets without duplications.
+TYPE: TSP
+DIMENSION: 38
+EDGE_WEIGHT_TYPE: EUC_2D
+NODE_COORD_SECTION
+1 11003.611100 42102.500000
+2 11108.611100 42373.888900
+3 11133.333300 42885.833300
+4 11155.833300 42712.500000
+5 11183.333300 42933.333300
+6 11297.500000 42853.333300
+7 11310.277800 42929.444400
+8 11416.666700 42983.333300
+9 11423.888900 43000.277800
+10 11438.333300 42057.222200
+11 11461.111100 43252.777800
+12 11485.555600 43187.222200
+13 11503.055600 42855.277800
+14 11511.388900 42106.388900
+15 11522.222200 42841.944400
+16 11569.444400 43136.666700
+17 11583.333300 43150.000000
+18 11595.000000 43148.055600
+19 11600.000000 43150.000000
+20 11690.555600 42686.666700
+21 11715.833300 41836.111100
+22 11751.111100 42814.444400
+23 11770.277800 42651.944400
+24 11785.277800 42884.444400
+25 11822.777800 42673.611100
+26 11846.944400 42660.555600
+27 11963.055600 43290.555600
+28 11973.055600 43026.111100
+29 12058.333300 42195.555600
+30 12149.444400 42477.500000
+31 12286.944400 43355.555600
+32 12300.000000 42433.333300
+33 12355.833300 43156.388900
+34 12363.333300 43189.166700
+35 12372.777800 42711.388900
+36 12386.666700 43334.722200
+37 12421.666700 42895.555600
+38 12645.000000 42973.333300