|
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:
6.4 KB
|
| Line | |
|---|
| 1 | NAME : pr439 |
|---|
| 2 | COMMENT : 439-city problem (Padberg/Rinaldi) |
|---|
| 3 | TYPE : TSP |
|---|
| 4 | DIMENSION : 439 |
|---|
| 5 | EDGE_WEIGHT_TYPE : EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 7125 11300 |
|---|
| 8 | 2 7225 11050 |
|---|
| 9 | 3 7225 11150 |
|---|
| 10 | 4 7375 11300 |
|---|
| 11 | 5 7500 11200 |
|---|
| 12 | 6 7625 11275 |
|---|
| 13 | 7 7725 11275 |
|---|
| 14 | 8 7825 11275 |
|---|
| 15 | 9 7925 11275 |
|---|
| 16 | 10 8050 11225 |
|---|
| 17 | 11 8050 11125 |
|---|
| 18 | 12 8150 11125 |
|---|
| 19 | 13 8275 11300 |
|---|
| 20 | 14 8400 11300 |
|---|
| 21 | 15 8525 11300 |
|---|
| 22 | 16 8650 11300 |
|---|
| 23 | 17 8750 11200 |
|---|
| 24 | 18 12475 10800 |
|---|
| 25 | 19 12075 10800 |
|---|
| 26 | 20 11975 10975 |
|---|
| 27 | 21 11575 10975 |
|---|
| 28 | 22 11525 10850 |
|---|
| 29 | 23 11400 10975 |
|---|
| 30 | 24 11425 10850 |
|---|
| 31 | 25 11000 10975 |
|---|
| 32 | 26 10475 10850 |
|---|
| 33 | 27 10375 10850 |
|---|
| 34 | 28 10300 10975 |
|---|
| 35 | 29 10250 10850 |
|---|
| 36 | 30 9900 10975 |
|---|
| 37 | 31 9850 10850 |
|---|
| 38 | 32 9350 11000 |
|---|
| 39 | 33 8750 11000 |
|---|
| 40 | 34 8650 10900 |
|---|
| 41 | 35 8525 10900 |
|---|
| 42 | 36 8400 10900 |
|---|
| 43 | 37 8275 10900 |
|---|
| 44 | 38 8050 10775 |
|---|
| 45 | 39 7900 10775 |
|---|
| 46 | 40 7925 10975 |
|---|
| 47 | 41 7825 10975 |
|---|
| 48 | 42 7750 10775 |
|---|
| 49 | 43 7725 10975 |
|---|
| 50 | 44 7600 10775 |
|---|
| 51 | 45 7625 10975 |
|---|
| 52 | 46 7500 11000 |
|---|
| 53 | 47 7425 10750 |
|---|
| 54 | 48 7325 10750 |
|---|
| 55 | 49 7375 10900 |
|---|
| 56 | 50 7225 10750 |
|---|
| 57 | 51 7125 10750 |
|---|
| 58 | 52 7125 10900 |
|---|
| 59 | 53 7125 10450 |
|---|
| 60 | 54 7225 10450 |
|---|
| 61 | 55 7325 10450 |
|---|
| 62 | 56 7425 10450 |
|---|
| 63 | 57 8300 10500 |
|---|
| 64 | 58 8600 10500 |
|---|
| 65 | 59 8950 10425 |
|---|
| 66 | 60 9050 10425 |
|---|
| 67 | 61 9150 10425 |
|---|
| 68 | 62 9350 10600 |
|---|
| 69 | 63 10200 10600 |
|---|
| 70 | 64 10700 10600 |
|---|
| 71 | 65 11375 10575 |
|---|
| 72 | 66 11525 10625 |
|---|
| 73 | 67 11650 10625 |
|---|
| 74 | 68 11775 10450 |
|---|
| 75 | 69 11775 10250 |
|---|
| 76 | 70 11650 10125 |
|---|
| 77 | 71 11525 10125 |
|---|
| 78 | 72 11375 10175 |
|---|
| 79 | 73 10250 10325 |
|---|
| 80 | 74 10250 10125 |
|---|
| 81 | 75 9275 10275 |
|---|
| 82 | 76 9175 10275 |
|---|
| 83 | 77 8950 10200 |
|---|
| 84 | 78 8750 10200 |
|---|
| 85 | 79 8050 10275 |
|---|
| 86 | 80 7900 10275 |
|---|
| 87 | 81 7750 10275 |
|---|
| 88 | 82 7600 10275 |
|---|
| 89 | 83 4975 10125 |
|---|
| 90 | 84 4750 10125 |
|---|
| 91 | 85 4525 10125 |
|---|
| 92 | 86 8750 10000 |
|---|
| 93 | 87 8950 10000 |
|---|
| 94 | 88 11375 10000 |
|---|
| 95 | 89 11475 10000 |
|---|
| 96 | 90 11575 10000 |
|---|
| 97 | 91 11675 10000 |
|---|
| 98 | 92 12100 9875 |
|---|
| 99 | 93 12225 9875 |
|---|
| 100 | 94 12350 9875 |
|---|
| 101 | 95 12750 9925 |
|---|
| 102 | 96 12875 9925 |
|---|
| 103 | 97 13125 9875 |
|---|
| 104 | 98 13000 9800 |
|---|
| 105 | 99 13000 9550 |
|---|
| 106 | 100 12600 9775 |
|---|
| 107 | 101 12600 9575 |
|---|
| 108 | 102 11975 9800 |
|---|
| 109 | 103 11975 9550 |
|---|
| 110 | 104 11675 9700 |
|---|
| 111 | 105 11575 9700 |
|---|
| 112 | 106 11475 9700 |
|---|
| 113 | 107 11375 9700 |
|---|
| 114 | 108 10975 9600 |
|---|
| 115 | 109 10850 9600 |
|---|
| 116 | 110 10375 9250 |
|---|
| 117 | 111 10475 9250 |
|---|
| 118 | 112 10575 9250 |
|---|
| 119 | 113 11725 9325 |
|---|
| 120 | 114 11850 9375 |
|---|
| 121 | 115 12100 9475 |
|---|
| 122 | 116 12050 9275 |
|---|
| 123 | 117 12225 9475 |
|---|
| 124 | 118 12150 9275 |
|---|
| 125 | 119 12250 9275 |
|---|
| 126 | 120 12350 9475 |
|---|
| 127 | 121 12350 9275 |
|---|
| 128 | 122 12525 9325 |
|---|
| 129 | 123 12750 9425 |
|---|
| 130 | 124 12775 9275 |
|---|
| 131 | 125 12875 9425 |
|---|
| 132 | 126 12875 9275 |
|---|
| 133 | 127 12975 9275 |
|---|
| 134 | 128 13125 9475 |
|---|
| 135 | 129 13075 9275 |
|---|
| 136 | 130 13250 9375 |
|---|
| 137 | 131 13375 9375 |
|---|
| 138 | 132 13500 9375 |
|---|
| 139 | 133 13625 9375 |
|---|
| 140 | 134 13075 8975 |
|---|
| 141 | 135 12975 8975 |
|---|
| 142 | 136 12875 8975 |
|---|
| 143 | 137 12775 8975 |
|---|
| 144 | 138 12525 8925 |
|---|
| 145 | 139 12350 8975 |
|---|
| 146 | 140 12250 8975 |
|---|
| 147 | 141 12150 8975 |
|---|
| 148 | 142 12050 8975 |
|---|
| 149 | 143 11725 8925 |
|---|
| 150 | 144 10975 9200 |
|---|
| 151 | 145 10900 8975 |
|---|
| 152 | 146 10850 9200 |
|---|
| 153 | 147 10800 9075 |
|---|
| 154 | 148 10800 8975 |
|---|
| 155 | 149 5150 8750 |
|---|
| 156 | 150 11650 8725 |
|---|
| 157 | 151 11775 8775 |
|---|
| 158 | 152 11850 8875 |
|---|
| 159 | 153 11900 8725 |
|---|
| 160 | 154 12025 8625 |
|---|
| 161 | 155 12150 8650 |
|---|
| 162 | 156 12275 8725 |
|---|
| 163 | 157 12400 8625 |
|---|
| 164 | 158 12525 8725 |
|---|
| 165 | 159 12650 8625 |
|---|
| 166 | 160 12850 8725 |
|---|
| 167 | 161 12975 8625 |
|---|
| 168 | 162 13100 8775 |
|---|
| 169 | 163 13250 8875 |
|---|
| 170 | 164 13375 8875 |
|---|
| 171 | 165 13500 8875 |
|---|
| 172 | 166 13475 8725 |
|---|
| 173 | 167 13625 8875 |
|---|
| 174 | 168 13700 8500 |
|---|
| 175 | 169 13600 8600 |
|---|
| 176 | 170 13600 8500 |
|---|
| 177 | 171 13475 8325 |
|---|
| 178 | 172 13350 8350 |
|---|
| 179 | 173 13250 8450 |
|---|
| 180 | 174 13250 8350 |
|---|
| 181 | 175 12975 8425 |
|---|
| 182 | 176 12850 8325 |
|---|
| 183 | 177 12650 8425 |
|---|
| 184 | 178 12525 8325 |
|---|
| 185 | 179 12400 8425 |
|---|
| 186 | 180 12275 8325 |
|---|
| 187 | 181 12150 8400 |
|---|
| 188 | 182 12025 8425 |
|---|
| 189 | 183 11900 8325 |
|---|
| 190 | 184 11650 8325 |
|---|
| 191 | 185 11000 8575 |
|---|
| 192 | 186 4900 8500 |
|---|
| 193 | 187 6150 8275 |
|---|
| 194 | 188 6625 8300 |
|---|
| 195 | 189 7025 8300 |
|---|
| 196 | 190 11225 8125 |
|---|
| 197 | 191 11550 8125 |
|---|
| 198 | 192 11775 8275 |
|---|
| 199 | 193 11850 8125 |
|---|
| 200 | 194 11975 8125 |
|---|
| 201 | 195 12100 8125 |
|---|
| 202 | 196 12225 8125 |
|---|
| 203 | 197 12350 8125 |
|---|
| 204 | 198 12475 8025 |
|---|
| 205 | 199 12600 8125 |
|---|
| 206 | 200 12725 8125 |
|---|
| 207 | 201 12850 8125 |
|---|
| 208 | 202 12975 8125 |
|---|
| 209 | 203 13100 8125 |
|---|
| 210 | 204 13100 8275 |
|---|
| 211 | 205 13225 8125 |
|---|
| 212 | 206 13375 8175 |
|---|
| 213 | 207 13500 8175 |
|---|
| 214 | 208 13625 8125 |
|---|
| 215 | 209 13625 7725 |
|---|
| 216 | 210 13225 7725 |
|---|
| 217 | 211 13100 7725 |
|---|
| 218 | 212 12975 7725 |
|---|
| 219 | 213 12850 7725 |
|---|
| 220 | 214 12725 7725 |
|---|
| 221 | 215 12600 7725 |
|---|
| 222 | 216 12475 7825 |
|---|
| 223 | 217 12350 7725 |
|---|
| 224 | 218 12225 7725 |
|---|
| 225 | 219 12100 7725 |
|---|
| 226 | 220 11975 7725 |
|---|
| 227 | 221 11850 7725 |
|---|
| 228 | 222 11550 7725 |
|---|
| 229 | 223 11225 7725 |
|---|
| 230 | 224 11000 7775 |
|---|
| 231 | 225 6625 7950 |
|---|
| 232 | 226 4800 7825 |
|---|
| 233 | 227 4550 7825 |
|---|
| 234 | 228 4550 7425 |
|---|
| 235 | 229 4800 7425 |
|---|
| 236 | 230 6150 7525 |
|---|
| 237 | 231 6825 7575 |
|---|
| 238 | 232 7075 7575 |
|---|
| 239 | 233 11450 7500 |
|---|
| 240 | 234 11550 7500 |
|---|
| 241 | 235 11650 7500 |
|---|
| 242 | 236 11750 7500 |
|---|
| 243 | 237 11850 7500 |
|---|
| 244 | 238 11950 7500 |
|---|
| 245 | 239 12050 7500 |
|---|
| 246 | 240 12150 7500 |
|---|
| 247 | 241 12325 7550 |
|---|
| 248 | 242 12500 7500 |
|---|
| 249 | 243 12600 7500 |
|---|
| 250 | 244 12700 7500 |
|---|
| 251 | 245 12800 7500 |
|---|
| 252 | 246 13025 7500 |
|---|
| 253 | 247 13125 7500 |
|---|
| 254 | 248 13225 7500 |
|---|
| 255 | 249 13325 7500 |
|---|
| 256 | 250 13375 7675 |
|---|
| 257 | 251 13500 7675 |
|---|
| 258 | 252 13500 7450 |
|---|
| 259 | 253 13625 7550 |
|---|
| 260 | 254 13625 7150 |
|---|
| 261 | 255 13500 7250 |
|---|
| 262 | 256 13325 7200 |
|---|
| 263 | 257 13225 7200 |
|---|
| 264 | 258 13125 7200 |
|---|
| 265 | 259 13025 7200 |
|---|
| 266 | 260 12800 7200 |
|---|
| 267 | 261 12700 7200 |
|---|
| 268 | 262 12600 7200 |
|---|
| 269 | 263 12500 7200 |
|---|
| 270 | 264 12325 7150 |
|---|
| 271 | 265 12150 7200 |
|---|
| 272 | 266 12050 7200 |
|---|
| 273 | 267 11950 7200 |
|---|
| 274 | 268 11850 7200 |
|---|
| 275 | 269 11750 7200 |
|---|
| 276 | 270 11650 7200 |
|---|
| 277 | 271 11550 7200 |
|---|
| 278 | 272 11450 7200 |
|---|
| 279 | 273 11050 7125 |
|---|
| 280 | 274 10950 7125 |
|---|
| 281 | 275 10850 7125 |
|---|
| 282 | 276 10750 7125 |
|---|
| 283 | 277 10650 7125 |
|---|
| 284 | 278 10550 7125 |
|---|
| 285 | 279 10450 7125 |
|---|
| 286 | 280 7075 7175 |
|---|
| 287 | 281 5825 7350 |
|---|
| 288 | 282 5425 7350 |
|---|
| 289 | 283 4425 7275 |
|---|
| 290 | 284 4425 6875 |
|---|
| 291 | 285 7075 7075 |
|---|
| 292 | 286 7250 7025 |
|---|
| 293 | 287 7250 6900 |
|---|
| 294 | 288 7750 6900 |
|---|
| 295 | 289 7900 6900 |
|---|
| 296 | 290 8200 6900 |
|---|
| 297 | 291 8350 6900 |
|---|
| 298 | 292 8650 6900 |
|---|
| 299 | 293 8800 6900 |
|---|
| 300 | 294 10450 6825 |
|---|
| 301 | 295 10550 6825 |
|---|
| 302 | 296 10650 6825 |
|---|
| 303 | 297 10750 6825 |
|---|
| 304 | 298 10850 6825 |
|---|
| 305 | 299 10950 6825 |
|---|
| 306 | 300 11050 6825 |
|---|
| 307 | 301 11425 6975 |
|---|
| 308 | 302 11575 6925 |
|---|
| 309 | 303 11575 6825 |
|---|
| 310 | 304 11675 6825 |
|---|
| 311 | 305 11850 6975 |
|---|
| 312 | 306 11975 6975 |
|---|
| 313 | 307 12225 6975 |
|---|
| 314 | 308 12350 6975 |
|---|
| 315 | 309 12475 6975 |
|---|
| 316 | 310 12600 6975 |
|---|
| 317 | 311 12725 6875 |
|---|
| 318 | 312 12850 6975 |
|---|
| 319 | 313 12975 6975 |
|---|
| 320 | 314 13125 7025 |
|---|
| 321 | 315 13275 6975 |
|---|
| 322 | 316 13400 7025 |
|---|
| 323 | 317 13400 6525 |
|---|
| 324 | 318 13275 6575 |
|---|
| 325 | 319 13125 6525 |
|---|
| 326 | 320 12975 6575 |
|---|
| 327 | 321 12850 6575 |
|---|
| 328 | 322 12725 6675 |
|---|
| 329 | 323 12600 6575 |
|---|
| 330 | 324 12475 6575 |
|---|
| 331 | 325 12350 6575 |
|---|
| 332 | 326 12225 6575 |
|---|
| 333 | 327 11975 6575 |
|---|
| 334 | 328 11850 6575 |
|---|
| 335 | 329 11675 6575 |
|---|
| 336 | 330 11575 6675 |
|---|
| 337 | 331 11575 6575 |
|---|
| 338 | 332 11425 6575 |
|---|
| 339 | 333 11050 6625 |
|---|
| 340 | 334 10950 6625 |
|---|
| 341 | 335 10850 6625 |
|---|
| 342 | 336 10750 6625 |
|---|
| 343 | 337 10650 6625 |
|---|
| 344 | 338 10550 6625 |
|---|
| 345 | 339 10450 6625 |
|---|
| 346 | 340 7075 6675 |
|---|
| 347 | 341 5675 6650 |
|---|
| 348 | 342 5175 6650 |
|---|
| 349 | 343 5050 6575 |
|---|
| 350 | 344 4650 6575 |
|---|
| 351 | 345 7650 6375 |
|---|
| 352 | 346 7750 6375 |
|---|
| 353 | 347 7750 6500 |
|---|
| 354 | 348 7850 6375 |
|---|
| 355 | 349 7900 6500 |
|---|
| 356 | 350 8100 6375 |
|---|
| 357 | 351 8200 6375 |
|---|
| 358 | 352 8200 6500 |
|---|
| 359 | 353 8300 6375 |
|---|
| 360 | 354 8350 6500 |
|---|
| 361 | 355 8550 6375 |
|---|
| 362 | 356 8650 6375 |
|---|
| 363 | 357 8650 6500 |
|---|
| 364 | 358 8750 6375 |
|---|
| 365 | 359 8800 6500 |
|---|
| 366 | 360 10450 6325 |
|---|
| 367 | 361 10550 6325 |
|---|
| 368 | 362 10650 6325 |
|---|
| 369 | 363 10750 6325 |
|---|
| 370 | 364 10850 6325 |
|---|
| 371 | 365 10950 6325 |
|---|
| 372 | 366 11050 6325 |
|---|
| 373 | 367 11100 6075 |
|---|
| 374 | 368 10950 6075 |
|---|
| 375 | 369 10800 6125 |
|---|
| 376 | 370 10300 6125 |
|---|
| 377 | 371 5550 5675 |
|---|
| 378 | 372 5625 5625 |
|---|
| 379 | 373 5675 5750 |
|---|
| 380 | 374 6175 5750 |
|---|
| 381 | 375 6225 5625 |
|---|
| 382 | 376 7625 5850 |
|---|
| 383 | 377 7875 5850 |
|---|
| 384 | 378 10950 5800 |
|---|
| 385 | 379 7875 5350 |
|---|
| 386 | 380 7625 5350 |
|---|
| 387 | 381 6175 5400 |
|---|
| 388 | 382 5675 5400 |
|---|
| 389 | 383 5550 5425 |
|---|
| 390 | 384 5550 5200 |
|---|
| 391 | 385 10950 5300 |
|---|
| 392 | 386 11050 5075 |
|---|
| 393 | 387 11200 5075 |
|---|
| 394 | 388 11350 4875 |
|---|
| 395 | 389 7875 4875 |
|---|
| 396 | 390 7675 4875 |
|---|
| 397 | 391 6225 5000 |
|---|
| 398 | 392 6175 4875 |
|---|
| 399 | 393 5675 4875 |
|---|
| 400 | 394 5625 5000 |
|---|
| 401 | 395 5550 4950 |
|---|
| 402 | 396 5550 4475 |
|---|
| 403 | 397 5550 4675 |
|---|
| 404 | 398 5675 4675 |
|---|
| 405 | 399 6175 4675 |
|---|
| 406 | 400 11350 4425 |
|---|
| 407 | 401 11350 4650 |
|---|
| 408 | 402 13225 4275 |
|---|
| 409 | 403 4225 4075 |
|---|
| 410 | 404 13225 4075 |
|---|
| 411 | 405 13225 3700 |
|---|
| 412 | 406 6350 3600 |
|---|
| 413 | 407 5950 3600 |
|---|
| 414 | 408 4225 3675 |
|---|
| 415 | 409 4225 3525 |
|---|
| 416 | 410 4475 3300 |
|---|
| 417 | 411 4475 3450 |
|---|
| 418 | 412 4975 3300 |
|---|
| 419 | 413 4975 3450 |
|---|
| 420 | 414 7900 3350 |
|---|
| 421 | 415 10650 3525 |
|---|
| 422 | 416 10850 3525 |
|---|
| 423 | 417 13225 3500 |
|---|
| 424 | 418 13225 3125 |
|---|
| 425 | 419 8275 3000 |
|---|
| 426 | 420 8125 3000 |
|---|
| 427 | 421 7900 3200 |
|---|
| 428 | 422 4975 3000 |
|---|
| 429 | 423 4975 3150 |
|---|
| 430 | 424 4475 3000 |
|---|
| 431 | 425 4475 3150 |
|---|
| 432 | 426 4225 3125 |
|---|
| 433 | 427 4675 2700 |
|---|
| 434 | 428 13225 2925 |
|---|
| 435 | 429 13225 2525 |
|---|
| 436 | 430 4675 2550 |
|---|
| 437 | 431 13225 2325 |
|---|
| 438 | 432 4675 1825 |
|---|
| 439 | 433 4675 1975 |
|---|
| 440 | 434 1975 4025 |
|---|
| 441 | 435 2075 5675 |
|---|
| 442 | 436 1975 5575 |
|---|
| 443 | 437 1875 5475 |
|---|
| 444 | 438 1775 5375 |
|---|
| 445 | 439 2075 6475 |
|---|
| 446 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
