-
Notifications
You must be signed in to change notification settings - Fork 17
/
Copy pathpr136.tsp
143 lines (143 loc) · 1.97 KB
/
pr136.tsp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
NAME : pr136
COMMENT : 136-city problem (Padberg/Rinaldi)
TYPE : TSP
DIMENSION : 136
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 5300 1965
2 7275 1965
3 12450 1965
4 14425 1965
5 4118 2275
6 4743 2275
7 5935 2275
8 6560 2275
9 11268 2275
10 11893 2275
11 13085 2275
12 13710 2275
13 14425 2590
14 12450 2590
15 10250 2675
16 7275 2590
17 5300 2590
18 3100 2675
19 5300 2760
20 7275 2760
21 12450 2760
22 14425 2760
23 13710 3075
24 13085 3075
25 11893 3075
26 11268 3075
27 6560 3075
28 5935 3075
29 4743 3075
30 4118 3075
31 5300 3385
32 7275 3385
33 12450 3385
34 14425 3385
35 14425 4515
36 12450 4515
37 7275 4515
38 5300 4515
39 4118 4825
40 4743 4825
41 5935 4825
42 6560 4825
43 11268 4825
44 11893 4825
45 13085 4825
46 13710 4825
47 14425 5140
48 12450 5140
49 10250 5225
50 7275 5140
51 5300 5140
52 3100 5225
53 5300 5310
54 7275 5310
55 12450 5310
56 14425 5310
57 13710 5625
58 13085 5625
59 11893 5625
60 11268 5625
61 6560 5625
62 5935 5625
63 4743 5625
64 4118 5625
65 5300 5935
66 7275 5935
67 12450 5935
68 14425 5935
69 14425 7065
70 12450 7065
71 7275 7065
72 5300 7065
73 4118 7375
74 4743 7375
75 5935 7375
76 6560 7375
77 11268 7375
78 11893 7375
79 13085 7375
80 13710 7375
81 14425 7690
82 12450 7690
83 7275 7690
84 5300 7690
85 3100 7775
86 5300 7860
87 7275 7860
88 10250 7775
89 12450 7860
90 14425 7860
91 13710 8175
92 13085 8175
93 11893 8175
94 11268 8175
95 6560 8175
96 5935 8175
97 4743 8175
98 4118 8175
99 5300 8485
100 7275 8485
101 12450 8485
102 14425 8485
103 14425 9615
104 12450 9615
105 7275 9615
106 5300 9615
107 4118 9925
108 4743 9925
109 5935 9925
110 6560 9925
111 11268 9925
112 11893 9925
113 13085 9925
114 13710 9925
115 14425 10240
116 12450 10240
117 7275 10240
118 5300 10240
119 3100 10325
120 5300 10410
121 7275 10410
122 10250 10325
123 12450 10410
124 14425 10410
125 13710 10725
126 13085 10725
127 11893 10725
128 11268 10725
129 6560 10725
130 5935 10725
131 4743 10725
132 4118 10725
133 14425 11035
134 12450 11035
135 7275 11035
136 5300 11035
EOF