|
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:
2.1 KB
|
| Line | |
|---|
| 1 | NAME : pr144 |
|---|
| 2 | COMMENT : 144-city problem (Padberg/Rinaldi) |
|---|
| 3 | TYPE : TSP |
|---|
| 4 | DIMENSION : 144 |
|---|
| 5 | EDGE_WEIGHT_TYPE : EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 4350 4425 |
|---|
| 8 | 2 4500 4425 |
|---|
| 9 | 3 4300 4725 |
|---|
| 10 | 4 4300 4825 |
|---|
| 11 | 5 4300 4950 |
|---|
| 12 | 6 4300 5050 |
|---|
| 13 | 7 4350 8875 |
|---|
| 14 | 8 4500 8875 |
|---|
| 15 | 9 4300 9175 |
|---|
| 16 | 10 4300 9275 |
|---|
| 17 | 11 4300 9400 |
|---|
| 18 | 12 4300 9500 |
|---|
| 19 | 13 4950 10600 |
|---|
| 20 | 14 5150 10600 |
|---|
| 21 | 15 5525 9525 |
|---|
| 22 | 16 5525 9425 |
|---|
| 23 | 17 5525 9225 |
|---|
| 24 | 18 5525 9125 |
|---|
| 25 | 19 4950 8875 |
|---|
| 26 | 20 5250 8875 |
|---|
| 27 | 21 5550 8875 |
|---|
| 28 | 22 4950 6150 |
|---|
| 29 | 23 5150 6150 |
|---|
| 30 | 24 5525 5075 |
|---|
| 31 | 25 5525 4975 |
|---|
| 32 | 26 5525 4775 |
|---|
| 33 | 27 5525 4675 |
|---|
| 34 | 28 4950 4425 |
|---|
| 35 | 29 5250 4425 |
|---|
| 36 | 30 5550 4425 |
|---|
| 37 | 31 5875 2325 |
|---|
| 38 | 32 5875 2475 |
|---|
| 39 | 33 5875 2625 |
|---|
| 40 | 34 5875 2775 |
|---|
| 41 | 35 5675 4825 |
|---|
| 42 | 36 5675 4925 |
|---|
| 43 | 37 5875 6775 |
|---|
| 44 | 38 5875 6925 |
|---|
| 45 | 39 5875 7075 |
|---|
| 46 | 40 5875 7225 |
|---|
| 47 | 41 5675 9275 |
|---|
| 48 | 42 5675 9375 |
|---|
| 49 | 43 8125 10150 |
|---|
| 50 | 44 8225 10150 |
|---|
| 51 | 45 8325 10150 |
|---|
| 52 | 46 8125 5700 |
|---|
| 53 | 47 8225 5700 |
|---|
| 54 | 48 8325 5700 |
|---|
| 55 | 49 8675 3150 |
|---|
| 56 | 50 8675 3250 |
|---|
| 57 | 51 8675 3350 |
|---|
| 58 | 52 8675 3450 |
|---|
| 59 | 53 8675 3550 |
|---|
| 60 | 54 8675 3650 |
|---|
| 61 | 55 8675 3750 |
|---|
| 62 | 56 8675 3850 |
|---|
| 63 | 57 8675 3950 |
|---|
| 64 | 58 8675 4050 |
|---|
| 65 | 59 8425 5700 |
|---|
| 66 | 60 8525 5700 |
|---|
| 67 | 61 8675 7600 |
|---|
| 68 | 62 8675 7700 |
|---|
| 69 | 63 8675 7800 |
|---|
| 70 | 64 8675 7900 |
|---|
| 71 | 65 8675 8000 |
|---|
| 72 | 66 8675 8100 |
|---|
| 73 | 67 8675 8200 |
|---|
| 74 | 68 8675 8300 |
|---|
| 75 | 69 8675 8400 |
|---|
| 76 | 70 8675 8500 |
|---|
| 77 | 71 8425 10150 |
|---|
| 78 | 72 8525 10150 |
|---|
| 79 | 73 10850 9500 |
|---|
| 80 | 74 10850 9400 |
|---|
| 81 | 75 10850 9275 |
|---|
| 82 | 76 10850 9175 |
|---|
| 83 | 77 10900 8875 |
|---|
| 84 | 78 11050 8875 |
|---|
| 85 | 79 10850 5050 |
|---|
| 86 | 80 10850 4950 |
|---|
| 87 | 81 10850 4825 |
|---|
| 88 | 82 10850 4725 |
|---|
| 89 | 83 10900 4425 |
|---|
| 90 | 84 11050 4425 |
|---|
| 91 | 85 11500 4425 |
|---|
| 92 | 86 11800 4425 |
|---|
| 93 | 87 11500 6150 |
|---|
| 94 | 88 11700 6150 |
|---|
| 95 | 89 11500 8875 |
|---|
| 96 | 90 11800 8875 |
|---|
| 97 | 91 11500 10600 |
|---|
| 98 | 92 11700 10600 |
|---|
| 99 | 93 12075 9525 |
|---|
| 100 | 94 12075 9425 |
|---|
| 101 | 95 12225 9375 |
|---|
| 102 | 96 12225 9275 |
|---|
| 103 | 97 12075 9225 |
|---|
| 104 | 98 12075 9125 |
|---|
| 105 | 99 12100 8875 |
|---|
| 106 | 100 12425 7225 |
|---|
| 107 | 101 12425 7075 |
|---|
| 108 | 102 12425 6925 |
|---|
| 109 | 103 12425 6775 |
|---|
| 110 | 104 12075 5075 |
|---|
| 111 | 105 12075 4975 |
|---|
| 112 | 106 12225 4925 |
|---|
| 113 | 107 12225 4825 |
|---|
| 114 | 108 12075 4775 |
|---|
| 115 | 109 12075 4675 |
|---|
| 116 | 110 12100 4425 |
|---|
| 117 | 111 12425 2775 |
|---|
| 118 | 112 12425 2625 |
|---|
| 119 | 113 12425 2475 |
|---|
| 120 | 114 12425 2325 |
|---|
| 121 | 115 14675 5700 |
|---|
| 122 | 116 14675 10150 |
|---|
| 123 | 117 14775 10150 |
|---|
| 124 | 118 14875 10150 |
|---|
| 125 | 119 14975 10150 |
|---|
| 126 | 120 15075 10150 |
|---|
| 127 | 121 15225 8500 |
|---|
| 128 | 122 15225 8400 |
|---|
| 129 | 123 15225 8300 |
|---|
| 130 | 124 15225 8200 |
|---|
| 131 | 125 15225 8100 |
|---|
| 132 | 126 15225 8000 |
|---|
| 133 | 127 15225 7900 |
|---|
| 134 | 128 15225 7800 |
|---|
| 135 | 129 15225 7700 |
|---|
| 136 | 130 15225 7600 |
|---|
| 137 | 131 14775 5700 |
|---|
| 138 | 132 14875 5700 |
|---|
| 139 | 133 14975 5700 |
|---|
| 140 | 134 15075 5700 |
|---|
| 141 | 135 15225 4050 |
|---|
| 142 | 136 15225 3950 |
|---|
| 143 | 137 15225 3850 |
|---|
| 144 | 138 15225 3750 |
|---|
| 145 | 139 15225 3650 |
|---|
| 146 | 140 15225 3550 |
|---|
| 147 | 141 15225 3450 |
|---|
| 148 | 142 15225 3350 |
|---|
| 149 | 143 15225 3250 |
|---|
| 150 | 144 15225 3150 |
|---|
| 151 | EOF |
|---|
Note: See
TracBrowser
for help on using the repository browser.
