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