|
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.1 KB
|
| Line | |
|---|
| 1 | NAME : pr76 |
|---|
| 2 | COMMENT : 76-city problem (Padberg/Rinaldi) |
|---|
| 3 | TYPE : TSP |
|---|
| 4 | DIMENSION : 76 |
|---|
| 5 | EDGE_WEIGHT_TYPE : EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 3600 2300 |
|---|
| 8 | 2 3100 3300 |
|---|
| 9 | 3 4700 5750 |
|---|
| 10 | 4 5400 5750 |
|---|
| 11 | 5 5608 7103 |
|---|
| 12 | 6 4493 7102 |
|---|
| 13 | 7 3600 6950 |
|---|
| 14 | 8 3100 7250 |
|---|
| 15 | 9 4700 8450 |
|---|
| 16 | 10 5400 8450 |
|---|
| 17 | 11 5610 10053 |
|---|
| 18 | 12 4492 10052 |
|---|
| 19 | 13 3600 10800 |
|---|
| 20 | 14 3100 10950 |
|---|
| 21 | 15 4700 11650 |
|---|
| 22 | 16 5400 11650 |
|---|
| 23 | 17 6650 10800 |
|---|
| 24 | 18 7300 10950 |
|---|
| 25 | 19 7300 7250 |
|---|
| 26 | 20 6650 6950 |
|---|
| 27 | 21 7300 3300 |
|---|
| 28 | 22 6650 2300 |
|---|
| 29 | 23 5400 1600 |
|---|
| 30 | 24 8350 2300 |
|---|
| 31 | 25 7850 3300 |
|---|
| 32 | 26 9450 5750 |
|---|
| 33 | 27 10150 5750 |
|---|
| 34 | 28 10358 7103 |
|---|
| 35 | 29 9243 7102 |
|---|
| 36 | 30 8350 6950 |
|---|
| 37 | 31 7850 7250 |
|---|
| 38 | 32 9450 8450 |
|---|
| 39 | 33 10150 8450 |
|---|
| 40 | 34 10360 10053 |
|---|
| 41 | 35 9242 10052 |
|---|
| 42 | 36 8350 10800 |
|---|
| 43 | 37 7850 10950 |
|---|
| 44 | 38 9450 11650 |
|---|
| 45 | 39 10150 11650 |
|---|
| 46 | 40 11400 10800 |
|---|
| 47 | 41 12050 10950 |
|---|
| 48 | 42 12050 7250 |
|---|
| 49 | 43 11400 6950 |
|---|
| 50 | 44 12050 3300 |
|---|
| 51 | 45 11400 2300 |
|---|
| 52 | 46 10150 1600 |
|---|
| 53 | 47 13100 2300 |
|---|
| 54 | 48 12600 3300 |
|---|
| 55 | 49 14200 5750 |
|---|
| 56 | 50 14900 5750 |
|---|
| 57 | 51 15108 7103 |
|---|
| 58 | 52 13993 7102 |
|---|
| 59 | 53 13100 6950 |
|---|
| 60 | 54 12600 7250 |
|---|
| 61 | 55 14200 8450 |
|---|
| 62 | 56 14900 8450 |
|---|
| 63 | 57 15110 10053 |
|---|
| 64 | 58 13992 10052 |
|---|
| 65 | 59 13100 10800 |
|---|
| 66 | 60 12600 10950 |
|---|
| 67 | 61 14200 11650 |
|---|
| 68 | 62 14900 11650 |
|---|
| 69 | 63 16150 10800 |
|---|
| 70 | 64 16800 10950 |
|---|
| 71 | 65 16800 7250 |
|---|
| 72 | 66 16150 6950 |
|---|
| 73 | 67 16800 3300 |
|---|
| 74 | 68 16150 2300 |
|---|
| 75 | 69 14900 1600 |
|---|
| 76 | 70 19800 800 |
|---|
| 77 | 71 19800 10000 |
|---|
| 78 | 72 19800 11900 |
|---|
| 79 | 73 19800 12200 |
|---|
| 80 | 74 200 12200 |
|---|
| 81 | 75 200 1100 |
|---|
| 82 | 76 200 800 |
|---|
| 83 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
