|
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.9 KB
|
| Line | |
|---|
| 1 | NAME: gr21 |
|---|
| 2 | TYPE: TSP |
|---|
| 3 | COMMENT: 21-city problem (Groetschel) |
|---|
| 4 | DIMENSION: 21 |
|---|
| 5 | EDGE_WEIGHT_TYPE: EXPLICIT |
|---|
| 6 | EDGE_WEIGHT_FORMAT: LOWER_DIAG_ROW |
|---|
| 7 | EDGE_WEIGHT_SECTION |
|---|
| 8 | 0 510 0 635 355 0 91 415 605 0 |
|---|
| 9 | 385 585 390 350 0 155 475 495 120 240 |
|---|
| 10 | 0 110 480 570 78 320 96 0 130 500 |
|---|
| 11 | 540 97 285 36 29 0 490 605 295 460 |
|---|
| 12 | 120 350 425 390 0 370 320 700 280 590 |
|---|
| 13 | 365 350 370 625 0 155 380 640 63 430 |
|---|
| 14 | 200 160 175 535 240 0 68 440 575 27 |
|---|
| 15 | 320 91 48 67 430 300 90 0 610 360 |
|---|
| 16 | 705 520 835 605 590 610 865 250 480 545 |
|---|
| 17 | 0 655 235 585 555 750 615 625 645 775 |
|---|
| 18 | 285 515 585 190 0 480 81 435 380 575 |
|---|
| 19 | 440 455 465 600 245 345 415 295 170 0 |
|---|
| 20 | 265 480 420 235 125 125 200 165 230 475 |
|---|
| 21 | 310 205 715 650 475 0 255 440 755 235 |
|---|
| 22 | 650 370 320 350 680 150 175 265 400 435 |
|---|
| 23 | 385 485 0 450 270 625 345 660 430 420 |
|---|
| 24 | 440 690 77 310 380 180 215 190 545 225 |
|---|
| 25 | 0 170 445 750 160 495 265 220 240 600 |
|---|
| 26 | 235 125 170 485 525 405 375 87 315 0 |
|---|
| 27 | 240 290 590 140 480 255 205 220 515 150 |
|---|
| 28 | 100 170 390 425 255 395 205 220 155 0 |
|---|
| 29 | 380 140 495 280 480 340 350 370 505 185 |
|---|
| 30 | 240 310 345 280 105 380 280 165 305 150 |
|---|
| 31 | 0 |
|---|
| 32 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
