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.5 KB
|
Line | |
---|
1 | NAME : bier127 |
---|
2 | COMMENT : 127 Biergaerten in Augsburg (Juenger/Reinelt) |
---|
3 | TYPE : TSP |
---|
4 | DIMENSION : 127 |
---|
5 | EDGE_WEIGHT_TYPE : EUC_2D |
---|
6 | NODE_COORD_SECTION |
---|
7 | 1 9860 14152 |
---|
8 | 2 9396 14616 |
---|
9 | 3 11252 14848 |
---|
10 | 4 11020 13456 |
---|
11 | 5 9512 15776 |
---|
12 | 6 10788 13804 |
---|
13 | 7 10208 14384 |
---|
14 | 8 11600 13456 |
---|
15 | 9 11252 14036 |
---|
16 | 10 10672 15080 |
---|
17 | 11 11136 14152 |
---|
18 | 12 9860 13108 |
---|
19 | 13 10092 14964 |
---|
20 | 14 9512 13340 |
---|
21 | 15 10556 13688 |
---|
22 | 16 9628 14036 |
---|
23 | 17 10904 13108 |
---|
24 | 18 11368 12644 |
---|
25 | 19 11252 13340 |
---|
26 | 20 10672 13340 |
---|
27 | 21 11020 13108 |
---|
28 | 22 11020 13340 |
---|
29 | 23 11136 13572 |
---|
30 | 24 11020 13688 |
---|
31 | 25 8468 11136 |
---|
32 | 26 8932 12064 |
---|
33 | 27 9512 12412 |
---|
34 | 28 7772 11020 |
---|
35 | 29 8352 10672 |
---|
36 | 30 9164 12876 |
---|
37 | 31 9744 12528 |
---|
38 | 32 8352 10324 |
---|
39 | 33 8236 11020 |
---|
40 | 34 8468 12876 |
---|
41 | 35 8700 14036 |
---|
42 | 36 8932 13688 |
---|
43 | 37 9048 13804 |
---|
44 | 38 8468 12296 |
---|
45 | 39 8352 12644 |
---|
46 | 40 8236 13572 |
---|
47 | 41 9164 13340 |
---|
48 | 42 8004 12760 |
---|
49 | 43 8584 13108 |
---|
50 | 44 7772 14732 |
---|
51 | 45 7540 15080 |
---|
52 | 46 7424 17516 |
---|
53 | 47 8352 17052 |
---|
54 | 48 7540 16820 |
---|
55 | 49 7888 17168 |
---|
56 | 50 9744 15196 |
---|
57 | 51 9164 14964 |
---|
58 | 52 9744 16240 |
---|
59 | 53 7888 16936 |
---|
60 | 54 8236 15428 |
---|
61 | 55 9512 17400 |
---|
62 | 56 9164 16008 |
---|
63 | 57 8700 15312 |
---|
64 | 58 11716 16008 |
---|
65 | 59 12992 14964 |
---|
66 | 60 12412 14964 |
---|
67 | 61 12296 15312 |
---|
68 | 62 12528 15196 |
---|
69 | 63 15312 6612 |
---|
70 | 64 11716 16124 |
---|
71 | 65 11600 19720 |
---|
72 | 66 10324 17516 |
---|
73 | 67 12412 13340 |
---|
74 | 68 12876 12180 |
---|
75 | 69 13688 10904 |
---|
76 | 70 13688 11716 |
---|
77 | 71 13688 12528 |
---|
78 | 72 11484 13224 |
---|
79 | 73 12296 12760 |
---|
80 | 74 12064 12528 |
---|
81 | 75 12644 10556 |
---|
82 | 76 11832 11252 |
---|
83 | 77 11368 12296 |
---|
84 | 78 11136 11020 |
---|
85 | 79 10556 11948 |
---|
86 | 80 10324 11716 |
---|
87 | 81 11484 9512 |
---|
88 | 82 11484 7540 |
---|
89 | 83 11020 7424 |
---|
90 | 84 11484 9744 |
---|
91 | 85 16936 12180 |
---|
92 | 86 17052 12064 |
---|
93 | 87 16936 11832 |
---|
94 | 88 17052 11600 |
---|
95 | 89 13804 18792 |
---|
96 | 90 12064 14964 |
---|
97 | 91 12180 15544 |
---|
98 | 92 14152 18908 |
---|
99 | 93 5104 14616 |
---|
100 | 94 6496 17168 |
---|
101 | 95 5684 13224 |
---|
102 | 96 15660 10788 |
---|
103 | 97 5336 10324 |
---|
104 | 98 812 6264 |
---|
105 | 99 14384 20184 |
---|
106 | 100 11252 15776 |
---|
107 | 101 9744 3132 |
---|
108 | 102 10904 3480 |
---|
109 | 103 7308 14848 |
---|
110 | 104 16472 16472 |
---|
111 | 105 10440 14036 |
---|
112 | 106 10672 13804 |
---|
113 | 107 1160 18560 |
---|
114 | 108 10788 13572 |
---|
115 | 109 15660 11368 |
---|
116 | 110 15544 12760 |
---|
117 | 111 5336 18908 |
---|
118 | 112 6264 19140 |
---|
119 | 113 11832 17516 |
---|
120 | 114 10672 14152 |
---|
121 | 115 10208 15196 |
---|
122 | 116 12180 14848 |
---|
123 | 117 11020 10208 |
---|
124 | 118 7656 17052 |
---|
125 | 119 16240 8352 |
---|
126 | 120 10440 14732 |
---|
127 | 121 9164 15544 |
---|
128 | 122 8004 11020 |
---|
129 | 123 5684 11948 |
---|
130 | 124 9512 16472 |
---|
131 | 125 13688 17516 |
---|
132 | 126 11484 8468 |
---|
133 | 127 3248 14152 |
---|
134 | EOF |
---|
Note: See
TracBrowser
for help on using the repository browser.