Last change
on this file since 7470 was
7465,
checked in by abeham, 13 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:
734 bytes
|
Line | |
---|
1 | NAME: st70 |
---|
2 | TYPE: TSP |
---|
3 | COMMENT: 70-city problem (Smith/Thompson) |
---|
4 | DIMENSION: 70 |
---|
5 | EDGE_WEIGHT_TYPE : EUC_2D |
---|
6 | NODE_COORD_SECTION |
---|
7 | 1 64 96 |
---|
8 | 2 80 39 |
---|
9 | 3 69 23 |
---|
10 | 4 72 42 |
---|
11 | 5 48 67 |
---|
12 | 6 58 43 |
---|
13 | 7 81 34 |
---|
14 | 8 79 17 |
---|
15 | 9 30 23 |
---|
16 | 10 42 67 |
---|
17 | 11 7 76 |
---|
18 | 12 29 51 |
---|
19 | 13 78 92 |
---|
20 | 14 64 8 |
---|
21 | 15 95 57 |
---|
22 | 16 57 91 |
---|
23 | 17 40 35 |
---|
24 | 18 68 40 |
---|
25 | 19 92 34 |
---|
26 | 20 62 1 |
---|
27 | 21 28 43 |
---|
28 | 22 76 73 |
---|
29 | 23 67 88 |
---|
30 | 24 93 54 |
---|
31 | 25 6 8 |
---|
32 | 26 87 18 |
---|
33 | 27 30 9 |
---|
34 | 28 77 13 |
---|
35 | 29 78 94 |
---|
36 | 30 55 3 |
---|
37 | 31 82 88 |
---|
38 | 32 73 28 |
---|
39 | 33 20 55 |
---|
40 | 34 27 43 |
---|
41 | 35 95 86 |
---|
42 | 36 67 99 |
---|
43 | 37 48 83 |
---|
44 | 38 75 81 |
---|
45 | 39 8 19 |
---|
46 | 40 20 18 |
---|
47 | 41 54 38 |
---|
48 | 42 63 36 |
---|
49 | 43 44 33 |
---|
50 | 44 52 18 |
---|
51 | 45 12 13 |
---|
52 | 46 25 5 |
---|
53 | 47 58 85 |
---|
54 | 48 5 67 |
---|
55 | 49 90 9 |
---|
56 | 50 41 76 |
---|
57 | 51 25 76 |
---|
58 | 52 37 64 |
---|
59 | 53 56 63 |
---|
60 | 54 10 55 |
---|
61 | 55 98 7 |
---|
62 | 56 16 74 |
---|
63 | 57 89 60 |
---|
64 | 58 48 82 |
---|
65 | 59 81 76 |
---|
66 | 60 29 60 |
---|
67 | 61 17 22 |
---|
68 | 62 5 45 |
---|
69 | 63 79 70 |
---|
70 | 64 9 100 |
---|
71 | 65 17 82 |
---|
72 | 66 74 67 |
---|
73 | 67 10 68 |
---|
74 | 68 48 19 |
---|
75 | 69 83 86 |
---|
76 | 70 84 94 |
---|
77 | EOF |
---|
Note: See
TracBrowser
for help on using the repository browser.