|
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.6 KB
|
| Line | |
|---|
| 1 | NAME : pr107 |
|---|
| 2 | COMMENT : 107-city problem (Padberg/Rinaldi) |
|---|
| 3 | TYPE : TSP |
|---|
| 4 | DIMENSION : 107 |
|---|
| 5 | EDGE_WEIGHT_TYPE : EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 8375 4700 |
|---|
| 8 | 2 8775 4700 |
|---|
| 9 | 3 8375 4900 |
|---|
| 10 | 4 8175 4900 |
|---|
| 11 | 5 8775 4900 |
|---|
| 12 | 6 8575 4900 |
|---|
| 13 | 7 8775 5400 |
|---|
| 14 | 8 8375 5450 |
|---|
| 15 | 9 8775 5600 |
|---|
| 16 | 10 8575 5600 |
|---|
| 17 | 11 8375 5650 |
|---|
| 18 | 12 8175 5650 |
|---|
| 19 | 13 8375 6200 |
|---|
| 20 | 14 8775 6200 |
|---|
| 21 | 15 8375 6400 |
|---|
| 22 | 16 8175 6400 |
|---|
| 23 | 17 8775 6400 |
|---|
| 24 | 18 8575 6400 |
|---|
| 25 | 19 8375 7000 |
|---|
| 26 | 20 8775 7000 |
|---|
| 27 | 21 8375 7200 |
|---|
| 28 | 22 8175 7200 |
|---|
| 29 | 23 8775 7200 |
|---|
| 30 | 24 8575 7200 |
|---|
| 31 | 25 8375 7800 |
|---|
| 32 | 26 8775 7800 |
|---|
| 33 | 27 8375 8000 |
|---|
| 34 | 28 8175 8000 |
|---|
| 35 | 29 8775 8000 |
|---|
| 36 | 30 8575 8000 |
|---|
| 37 | 31 8375 8700 |
|---|
| 38 | 32 8775 8700 |
|---|
| 39 | 33 8375 8900 |
|---|
| 40 | 34 8175 8900 |
|---|
| 41 | 35 8775 8900 |
|---|
| 42 | 36 8575 8900 |
|---|
| 43 | 37 8375 9600 |
|---|
| 44 | 38 8775 9600 |
|---|
| 45 | 39 8375 9800 |
|---|
| 46 | 40 8175 9800 |
|---|
| 47 | 41 8775 9800 |
|---|
| 48 | 42 8575 9800 |
|---|
| 49 | 43 8375 10500 |
|---|
| 50 | 44 8775 10450 |
|---|
| 51 | 45 8375 10700 |
|---|
| 52 | 46 8175 10700 |
|---|
| 53 | 47 8775 10650 |
|---|
| 54 | 48 8575 10650 |
|---|
| 55 | 49 8375 11300 |
|---|
| 56 | 50 8775 11300 |
|---|
| 57 | 51 8375 11500 |
|---|
| 58 | 52 8175 11500 |
|---|
| 59 | 53 8775 11500 |
|---|
| 60 | 54 8575 11500 |
|---|
| 61 | 55 15825 11500 |
|---|
| 62 | 56 15825 10700 |
|---|
| 63 | 57 15825 9800 |
|---|
| 64 | 58 15825 8900 |
|---|
| 65 | 59 15825 8000 |
|---|
| 66 | 60 15825 7200 |
|---|
| 67 | 61 15825 6400 |
|---|
| 68 | 62 15825 5650 |
|---|
| 69 | 63 15825 4900 |
|---|
| 70 | 64 16025 4700 |
|---|
| 71 | 65 16425 4700 |
|---|
| 72 | 66 16025 4900 |
|---|
| 73 | 67 16225 4900 |
|---|
| 74 | 68 16425 4900 |
|---|
| 75 | 69 16425 5400 |
|---|
| 76 | 70 16025 5450 |
|---|
| 77 | 71 16225 5600 |
|---|
| 78 | 72 16425 5600 |
|---|
| 79 | 73 16025 5650 |
|---|
| 80 | 74 16025 6200 |
|---|
| 81 | 75 16425 6200 |
|---|
| 82 | 76 16025 6400 |
|---|
| 83 | 77 16225 6400 |
|---|
| 84 | 78 16425 6400 |
|---|
| 85 | 79 16025 7000 |
|---|
| 86 | 80 16425 7000 |
|---|
| 87 | 81 16025 7200 |
|---|
| 88 | 82 16225 7200 |
|---|
| 89 | 83 16425 7200 |
|---|
| 90 | 84 16025 7800 |
|---|
| 91 | 85 16425 7800 |
|---|
| 92 | 86 16025 8000 |
|---|
| 93 | 87 16225 8000 |
|---|
| 94 | 88 16425 8000 |
|---|
| 95 | 89 16025 8700 |
|---|
| 96 | 90 16425 8700 |
|---|
| 97 | 91 16025 8900 |
|---|
| 98 | 92 16225 8900 |
|---|
| 99 | 93 16425 8900 |
|---|
| 100 | 94 16025 9600 |
|---|
| 101 | 95 16425 9600 |
|---|
| 102 | 96 16025 9800 |
|---|
| 103 | 97 16225 9800 |
|---|
| 104 | 98 16425 9800 |
|---|
| 105 | 99 16025 10500 |
|---|
| 106 | 100 16425 10450 |
|---|
| 107 | 101 16025 10700 |
|---|
| 108 | 102 16225 10650 |
|---|
| 109 | 103 16425 10650 |
|---|
| 110 | 104 16025 11300 |
|---|
| 111 | 105 16425 11300 |
|---|
| 112 | 106 16025 11500 |
|---|
| 113 | 107 16225 11500 |
|---|
| 114 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
