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.3 KB
|
Line | |
---|
1 | NAME: lin105 |
---|
2 | TYPE: TSP |
---|
3 | COMMENT: 105-city problem (Subproblem of lin318) |
---|
4 | DIMENSION: 105 |
---|
5 | EDGE_WEIGHT_TYPE: EUC_2D |
---|
6 | NODE_COORD_SECTION |
---|
7 | 1 63 71 |
---|
8 | 2 94 71 |
---|
9 | 3 142 370 |
---|
10 | 4 173 1276 |
---|
11 | 5 205 1213 |
---|
12 | 6 213 69 |
---|
13 | 7 244 69 |
---|
14 | 8 276 630 |
---|
15 | 9 283 732 |
---|
16 | 10 362 69 |
---|
17 | 11 394 69 |
---|
18 | 12 449 370 |
---|
19 | 13 480 1276 |
---|
20 | 14 512 1213 |
---|
21 | 15 528 157 |
---|
22 | 16 583 630 |
---|
23 | 17 591 732 |
---|
24 | 18 638 654 |
---|
25 | 19 638 496 |
---|
26 | 20 638 314 |
---|
27 | 21 638 142 |
---|
28 | 22 669 142 |
---|
29 | 23 677 315 |
---|
30 | 24 677 496 |
---|
31 | 25 677 654 |
---|
32 | 26 709 654 |
---|
33 | 27 709 496 |
---|
34 | 28 709 315 |
---|
35 | 29 701 142 |
---|
36 | 30 764 220 |
---|
37 | 31 811 189 |
---|
38 | 32 843 173 |
---|
39 | 33 858 370 |
---|
40 | 34 890 1276 |
---|
41 | 35 921 1213 |
---|
42 | 36 992 630 |
---|
43 | 37 1000 732 |
---|
44 | 38 1197 1276 |
---|
45 | 39 1228 1213 |
---|
46 | 40 1276 205 |
---|
47 | 41 1299 630 |
---|
48 | 42 1307 732 |
---|
49 | 43 1362 654 |
---|
50 | 44 1362 496 |
---|
51 | 45 1362 291 |
---|
52 | 46 1425 654 |
---|
53 | 47 1425 496 |
---|
54 | 48 1425 291 |
---|
55 | 49 1417 173 |
---|
56 | 50 1488 291 |
---|
57 | 51 1488 496 |
---|
58 | 52 1488 654 |
---|
59 | 53 1551 654 |
---|
60 | 54 1551 496 |
---|
61 | 55 1551 291 |
---|
62 | 56 1614 291 |
---|
63 | 57 1614 496 |
---|
64 | 58 1614 654 |
---|
65 | 59 1732 189 |
---|
66 | 60 1811 1276 |
---|
67 | 61 1843 1213 |
---|
68 | 62 1913 630 |
---|
69 | 63 1921 732 |
---|
70 | 64 2087 370 |
---|
71 | 65 2118 1276 |
---|
72 | 66 2150 1213 |
---|
73 | 67 2189 205 |
---|
74 | 68 2220 189 |
---|
75 | 69 2220 630 |
---|
76 | 70 2228 732 |
---|
77 | 71 2244 142 |
---|
78 | 72 2276 315 |
---|
79 | 73 2276 496 |
---|
80 | 74 2276 654 |
---|
81 | 75 2315 654 |
---|
82 | 76 2315 496 |
---|
83 | 77 2315 315 |
---|
84 | 78 2331 142 |
---|
85 | 79 2346 315 |
---|
86 | 80 2346 496 |
---|
87 | 81 2346 654 |
---|
88 | 82 2362 142 |
---|
89 | 83 2402 157 |
---|
90 | 84 2402 220 |
---|
91 | 85 2480 142 |
---|
92 | 86 2496 370 |
---|
93 | 87 2528 1276 |
---|
94 | 88 2559 1213 |
---|
95 | 89 2630 630 |
---|
96 | 90 2638 732 |
---|
97 | 91 2756 69 |
---|
98 | 92 2787 69 |
---|
99 | 93 2803 370 |
---|
100 | 94 2835 1276 |
---|
101 | 95 2866 1213 |
---|
102 | 96 2906 69 |
---|
103 | 97 2937 69 |
---|
104 | 98 2937 630 |
---|
105 | 99 2945 732 |
---|
106 | 100 3016 1276 |
---|
107 | 101 3055 69 |
---|
108 | 102 3087 69 |
---|
109 | 103 606 220 |
---|
110 | 104 1165 370 |
---|
111 | 105 1780 370 |
---|
112 | EOF |
---|
Note: See
TracBrowser
for help on using the repository browser.