Last change
on this file since 7470 was
7465,
checked in by abeham, 13 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:
3.4 KB
|
Line | |
---|
1 | NAME: gr202 |
---|
2 | TYPE: TSP |
---|
3 | COMMENT: Europe-Subproblem of 666-city TSP (Groetschel) |
---|
4 | DIMENSION: 202 |
---|
5 | EDGE_WEIGHT_TYPE: GEO |
---|
6 | DISPLAY_DATA_TYPE: COORD_DISPLAY |
---|
7 | NODE_COORD_SECTION |
---|
8 | 1 37.44 -25.40 |
---|
9 | 2 38.43 -9.08 |
---|
10 | 3 41.11 -8.36 |
---|
11 | 4 37.23 -5.59 |
---|
12 | 5 36.32 -6.18 |
---|
13 | 6 36.43 -4.25 |
---|
14 | 7 37.13 -3.41 |
---|
15 | 8 37.53 -4.46 |
---|
16 | 9 38.21 -0.29 |
---|
17 | 10 39.28 -0.22 |
---|
18 | 11 41.23 2.11 |
---|
19 | 12 41.38 -0.53 |
---|
20 | 13 40.24 -3.41 |
---|
21 | 14 41.39 -4.43 |
---|
22 | 15 43.15 -2.58 |
---|
23 | 16 43.22 -8.23 |
---|
24 | 17 38.54 1.26 |
---|
25 | 18 39.34 2.39 |
---|
26 | 19 42.30 1.31 |
---|
27 | 20 44.50 -0.34 |
---|
28 | 21 43.36 1.26 |
---|
29 | 22 43.18 5.24 |
---|
30 | 23 43.42 7.15 |
---|
31 | 24 43.42 7.23 |
---|
32 | 25 42.42 9.27 |
---|
33 | 26 45.50 1.16 |
---|
34 | 27 45.26 4.24 |
---|
35 | 28 45.45 4.51 |
---|
36 | 29 45.10 5.43 |
---|
37 | 30 48.24 -4.29 |
---|
38 | 31 48.05 -1.41 |
---|
39 | 32 47.13 -1.33 |
---|
40 | 33 47.23 0.41 |
---|
41 | 34 49.30 0.08 |
---|
42 | 35 48.52 2.20 |
---|
43 | 36 49.15 4.02 |
---|
44 | 37 47.19 5.01 |
---|
45 | 38 48.41 6.12 |
---|
46 | 39 48.35 7.45 |
---|
47 | 40 49.36 6.09 |
---|
48 | 41 50.38 5.34 |
---|
49 | 42 50.50 4.20 |
---|
50 | 43 50.38 3.04 |
---|
51 | 44 51.03 3.43 |
---|
52 | 45 51.13 4.25 |
---|
53 | 46 51.26 5.28 |
---|
54 | 47 51.55 4.28 |
---|
55 | 48 52.22 4.54 |
---|
56 | 49 52.05 5.08 |
---|
57 | 50 53.13 6.33 |
---|
58 | 51 50.23 -4.10 |
---|
59 | 52 50.43 -1.54 |
---|
60 | 53 50.50 -0.08 |
---|
61 | 54 51.29 -3.13 |
---|
62 | 55 51.27 -2.35 |
---|
63 | 56 51.30 -0.10 |
---|
64 | 57 52.30 -1.50 |
---|
65 | 58 53.25 -2.55 |
---|
66 | 59 53.30 -2.15 |
---|
67 | 60 53.23 -1.30 |
---|
68 | 61 53.50 -1.35 |
---|
69 | 62 54.59 -1.35 |
---|
70 | 63 55.57 -3.13 |
---|
71 | 64 55.53 -4.15 |
---|
72 | 65 56.28 -3.00 |
---|
73 | 66 57.10 -2.04 |
---|
74 | 67 60.09 -1.09 |
---|
75 | 68 62.01 -6.46 |
---|
76 | 69 51.54 -8.28 |
---|
77 | 70 52.40 -8.38 |
---|
78 | 71 53.20 -6.15 |
---|
79 | 72 54.35 -5.55 |
---|
80 | 73 55.00 -7.19 |
---|
81 | 74 64.09 -21.51 |
---|
82 | 75 64.11 -51.44 |
---|
83 | 76 76.34 -68.47 |
---|
84 | 77 70.40 23.42 |
---|
85 | 78 68.26 17.25 |
---|
86 | 79 65.01 25.28 |
---|
87 | 80 61.30 23.45 |
---|
88 | 81 60.27 22.17 |
---|
89 | 82 60.10 24.58 |
---|
90 | 83 63.25 10.25 |
---|
91 | 84 60.23 5.20 |
---|
92 | 85 58.58 5.45 |
---|
93 | 86 59.55 10.45 |
---|
94 | 87 57.43 11.58 |
---|
95 | 88 55.36 13.00 |
---|
96 | 89 58.25 15.37 |
---|
97 | 90 59.20 18.03 |
---|
98 | 91 57.38 18.18 |
---|
99 | 92 56.09 10.13 |
---|
100 | 93 55.24 10.23 |
---|
101 | 94 55.40 12.35 |
---|
102 | 95 53.04 8.49 |
---|
103 | 96 53.33 9.59 |
---|
104 | 97 54.20 10.08 |
---|
105 | 98 54.05 12.07 |
---|
106 | 99 51.57 7.37 |
---|
107 | 100 52.24 9.44 |
---|
108 | 101 52.07 11.38 |
---|
109 | 102 52.31 13.24 |
---|
110 | 103 50.47 6.05 |
---|
111 | 104 50.44 7.05 |
---|
112 | 105 50.56 6.59 |
---|
113 | 106 51.12 6.47 |
---|
114 | 107 51.17 7.17 |
---|
115 | 108 51.28 7.01 |
---|
116 | 109 51.28 7.13 |
---|
117 | 110 51.32 7.13 |
---|
118 | 111 51.31 7.28 |
---|
119 | 112 51.19 9.29 |
---|
120 | 113 50.58 11.01 |
---|
121 | 114 51.29 11.58 |
---|
122 | 115 51.19 12.20 |
---|
123 | 116 50.50 12.55 |
---|
124 | 117 51.03 13.44 |
---|
125 | 118 49.14 6.59 |
---|
126 | 119 50.07 8.40 |
---|
127 | 120 49.25 8.43 |
---|
128 | 121 49.48 9.56 |
---|
129 | 122 49.27 11.04 |
---|
130 | 123 49.03 8.24 |
---|
131 | 124 48.46 9.11 |
---|
132 | 125 49.01 12.06 |
---|
133 | 126 48.08 11.34 |
---|
134 | 127 46.12 6.09 |
---|
135 | 128 46.31 6.38 |
---|
136 | 129 46.57 7.26 |
---|
137 | 130 47.33 7.35 |
---|
138 | 131 47.23 8.32 |
---|
139 | 132 47.16 11.24 |
---|
140 | 133 47.48 13.02 |
---|
141 | 134 48.18 14.18 |
---|
142 | 135 48.13 16.20 |
---|
143 | 136 47.05 15.27 |
---|
144 | 137 45.03 7.40 |
---|
145 | 138 45.28 9.12 |
---|
146 | 139 45.27 11.00 |
---|
147 | 140 45.27 12.21 |
---|
148 | 141 45.40 13.46 |
---|
149 | 142 44.25 8.57 |
---|
150 | 143 44.29 11.20 |
---|
151 | 144 43.46 11.15 |
---|
152 | 145 43.55 12.28 |
---|
153 | 146 39.20 9.00 |
---|
154 | 147 41.54 12.29 |
---|
155 | 148 40.51 14.17 |
---|
156 | 149 41.27 15.34 |
---|
157 | 150 41.07 16.52 |
---|
158 | 151 40.28 17.15 |
---|
159 | 152 38.11 15.33 |
---|
160 | 153 37.30 15.06 |
---|
161 | 154 38.07 13.21 |
---|
162 | 155 35.54 14.31 |
---|
163 | 156 53.24 14.32 |
---|
164 | 157 54.23 18.40 |
---|
165 | 158 53.08 18.00 |
---|
166 | 159 52.25 16.55 |
---|
167 | 160 51.46 19.30 |
---|
168 | 161 52.15 21.00 |
---|
169 | 162 53.09 23.09 |
---|
170 | 163 51.06 17.00 |
---|
171 | 164 50.16 19.00 |
---|
172 | 165 50.03 19.58 |
---|
173 | 166 51.15 22.35 |
---|
174 | 167 49.45 13.23 |
---|
175 | 168 50.05 14.26 |
---|
176 | 169 49.50 18.17 |
---|
177 | 170 49.12 16.37 |
---|
178 | 171 48.09 17.07 |
---|
179 | 172 48.43 21.15 |
---|
180 | 173 47.30 19.05 |
---|
181 | 174 47.32 21.38 |
---|
182 | 175 46.05 18.13 |
---|
183 | 176 46.15 20.09 |
---|
184 | 177 45.45 21.13 |
---|
185 | 178 46.47 23.36 |
---|
186 | 179 47.10 27.35 |
---|
187 | 180 45.48 24.09 |
---|
188 | 181 45.39 25.37 |
---|
189 | 182 44.26 26.06 |
---|
190 | 183 44.11 28.39 |
---|
191 | 184 46.03 14.31 |
---|
192 | 185 45.20 14.27 |
---|
193 | 186 45.48 15.58 |
---|
194 | 187 43.31 16.27 |
---|
195 | 188 43.52 18.25 |
---|
196 | 189 44.50 20.30 |
---|
197 | 190 42.38 18.07 |
---|
198 | 191 41.59 21.26 |
---|
199 | 192 41.20 19.50 |
---|
200 | 193 42.41 23.19 |
---|
201 | 194 42.09 24.45 |
---|
202 | 195 43.13 27.55 |
---|
203 | 196 42.30 27.28 |
---|
204 | 197 39.36 19.56 |
---|
205 | 198 40.38 22.56 |
---|
206 | 199 38.15 21.44 |
---|
207 | 200 37.58 23.43 |
---|
208 | 201 35.20 25.09 |
---|
209 | 202 35.10 33.22 |
---|
210 | EOF |
---|
Note: See
TracBrowser
for help on using the repository browser.