Skip to content

Commit ed5bbfb

Browse files
committed
Add TSP instances
1 parent e4c0c09 commit ed5bbfb

9 files changed

Lines changed: 1701 additions & 553 deletions

File tree

notebooks/NSGAIISolvingZCAT_3obj.ipynb

Lines changed: 552 additions & 552 deletions
Large diffs are not rendered by default.

resources/TSP_instances/eil101.tsp

Lines changed: 108 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,108 @@
1+
NAME : eil101
2+
COMMENT : 101-city problem (Christofides/Eilon)
3+
TYPE : TSP
4+
DIMENSION : 101
5+
EDGE_WEIGHT_TYPE : EUC_2D
6+
NODE_COORD_SECTION
7+
1 41 49
8+
2 35 17
9+
3 55 45
10+
4 55 20
11+
5 15 30
12+
6 25 30
13+
7 20 50
14+
8 10 43
15+
9 55 60
16+
10 30 60
17+
11 20 65
18+
12 50 35
19+
13 30 25
20+
14 15 10
21+
15 30 5
22+
16 10 20
23+
17 5 30
24+
18 20 40
25+
19 15 60
26+
20 45 65
27+
21 45 20
28+
22 45 10
29+
23 55 5
30+
24 65 35
31+
25 65 20
32+
26 45 30
33+
27 35 40
34+
28 41 37
35+
29 64 42
36+
30 40 60
37+
31 31 52
38+
32 35 69
39+
33 53 52
40+
34 65 55
41+
35 63 65
42+
36 2 60
43+
37 20 20
44+
38 5 5
45+
39 60 12
46+
40 40 25
47+
41 42 7
48+
42 24 12
49+
43 23 3
50+
44 11 14
51+
45 6 38
52+
46 2 48
53+
47 8 56
54+
48 13 52
55+
49 6 68
56+
50 47 47
57+
51 49 58
58+
52 27 43
59+
53 37 31
60+
54 57 29
61+
55 63 23
62+
56 53 12
63+
57 32 12
64+
58 36 26
65+
59 21 24
66+
60 17 34
67+
61 12 24
68+
62 24 58
69+
63 27 69
70+
64 15 77
71+
65 62 77
72+
66 49 73
73+
67 67 5
74+
68 56 39
75+
69 37 47
76+
70 37 56
77+
71 57 68
78+
72 47 16
79+
73 44 17
80+
74 46 13
81+
75 49 11
82+
76 49 42
83+
77 53 43
84+
78 61 52
85+
79 57 48
86+
80 56 37
87+
81 55 54
88+
82 15 47
89+
83 14 37
90+
84 11 31
91+
85 16 22
92+
86 4 18
93+
87 28 18
94+
88 26 52
95+
89 26 35
96+
90 31 67
97+
91 15 19
98+
92 22 22
99+
93 18 24
100+
94 26 27
101+
95 25 24
102+
96 22 27
103+
97 25 21
104+
98 19 21
105+
99 20 26
106+
100 18 18
107+
101 35 35
108+
EOF

0 commit comments

Comments
 (0)