Last change
on this file since 7465 was
7465,
checked in by abeham, 12 years ago
|
#1614
- Added TSPLIB instances (TSP, ATSP, CVRP)
- Improved parser for TSPLIB file format
- Added ProblemInstanceProvider as an abstract base class which handles the feeding of consumers
|
File size:
1.7 KB
|
Line | |
---|
1 | NAME: gr96 |
---|
2 | TYPE: TSP |
---|
3 | COMMENT: Africa-Subproblem of 666-city TSP (Groetschel) |
---|
4 | DIMENSION: 96 |
---|
5 | EDGE_WEIGHT_TYPE: GEO |
---|
6 | DISPLAY_DATA_TYPE: COORD_DISPLAY |
---|
7 | NODE_COORD_SECTION |
---|
8 | 1 14.55 -23.31 |
---|
9 | 2 28.06 -15.24 |
---|
10 | 3 32.38 -16.54 |
---|
11 | 4 31.38 -8.00 |
---|
12 | 5 33.39 -7.35 |
---|
13 | 6 34.02 -6.51 |
---|
14 | 7 34.05 -4.57 |
---|
15 | 8 35.48 -5.45 |
---|
16 | 9 35.43 -0.43 |
---|
17 | 10 36.47 3.03 |
---|
18 | 11 22.56 5.30 |
---|
19 | 12 36.22 6.37 |
---|
20 | 13 36.48 10.11 |
---|
21 | 14 34.44 10.46 |
---|
22 | 15 32.54 13.11 |
---|
23 | 16 32.07 20.04 |
---|
24 | 17 31.12 29.54 |
---|
25 | 18 31.16 32.18 |
---|
26 | 19 29.58 32.33 |
---|
27 | 20 30.03 31.15 |
---|
28 | 21 24.05 32.53 |
---|
29 | 22 19.37 37.14 |
---|
30 | 23 15.36 32.32 |
---|
31 | 24 13.11 30.13 |
---|
32 | 25 13.38 25.21 |
---|
33 | 26 15.20 38.53 |
---|
34 | 27 9.00 38.50 |
---|
35 | 28 11.36 43.09 |
---|
36 | 29 18.06 -15.57 |
---|
37 | 30 14.40 -17.26 |
---|
38 | 31 13.28 -16.39 |
---|
39 | 32 11.51 -15.35 |
---|
40 | 33 16.46 -3.01 |
---|
41 | 34 12.39 -8.00 |
---|
42 | 35 10.23 -9.18 |
---|
43 | 36 9.31 -13.43 |
---|
44 | 37 8.30 -13.15 |
---|
45 | 38 6.18 -10.47 |
---|
46 | 39 5.19 -4.02 |
---|
47 | 40 6.41 -1.35 |
---|
48 | 41 5.33 -0.13 |
---|
49 | 42 6.08 1.13 |
---|
50 | 43 6.29 2.37 |
---|
51 | 44 12.22 -1.31 |
---|
52 | 45 13.31 2.07 |
---|
53 | 46 12.00 8.30 |
---|
54 | 47 11.51 13.10 |
---|
55 | 48 12.07 15.03 |
---|
56 | 49 6.27 3.24 |
---|
57 | 50 6.27 7.27 |
---|
58 | 51 0.20 6.44 |
---|
59 | 52 3.45 8.47 |
---|
60 | 53 3.52 11.31 |
---|
61 | 54 4.22 18.35 |
---|
62 | 55 0.23 9.27 |
---|
63 | 56 -4.16 15.17 |
---|
64 | 57 -4.18 15.18 |
---|
65 | 58 0.04 18.16 |
---|
66 | 59 -5.54 22.25 |
---|
67 | 60 0.30 25.12 |
---|
68 | 61 -3.23 29.22 |
---|
69 | 62 -1.57 30.04 |
---|
70 | 63 0.19 32.25 |
---|
71 | 64 -1.17 36.49 |
---|
72 | 65 2.01 45.20 |
---|
73 | 66 -4.03 39.40 |
---|
74 | 67 -6.10 39.11 |
---|
75 | 68 -6.48 39.17 |
---|
76 | 69 -8.48 13.14 |
---|
77 | 70 -12.44 15.47 |
---|
78 | 71 -11.40 27.28 |
---|
79 | 72 -12.49 28.13 |
---|
80 | 73 -15.25 28.17 |
---|
81 | 74 -20.09 28.36 |
---|
82 | 75 -17.50 31.03 |
---|
83 | 76 -15.47 35.00 |
---|
84 | 77 -19.49 34.52 |
---|
85 | 78 -25.58 32.35 |
---|
86 | 79 -15.57 -5.42 |
---|
87 | 80 -37.15 -12.30 |
---|
88 | 81 -22.59 14.31 |
---|
89 | 82 -22.34 17.06 |
---|
90 | 83 -26.38 15.10 |
---|
91 | 84 -24.45 25.55 |
---|
92 | 85 -25.45 28.10 |
---|
93 | 86 -26.15 28.00 |
---|
94 | 87 -29.12 26.07 |
---|
95 | 88 -29.55 30.56 |
---|
96 | 89 -33.00 27.55 |
---|
97 | 90 -33.58 25.40 |
---|
98 | 91 -33.55 18.22 |
---|
99 | 92 -23.21 43.40 |
---|
100 | 93 -18.55 47.31 |
---|
101 | 94 -12.16 49.17 |
---|
102 | 95 -20.10 57.30 |
---|
103 | 96 -4.38 55.27 |
---|
104 | EOF |
---|
Note: See
TracBrowser
for help on using the repository browser.