Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add code docs to Solver #2

Merged
merged 10 commits into from
Dec 22, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
220 changes: 220 additions & 0 deletions examples/atsp/tsplib_1/problem/ft53.atsp

Large diffs are not rendered by default.

33 changes: 33 additions & 0 deletions examples/atsp/tsplib_1/problem/gr24.tsp
Original file line number Diff line number Diff line change
@@ -0,0 +1,33 @@
NAME: gr24
TYPE: TSP
COMMENT: 24-city problem (Groetschel)
DIMENSION: 24
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT: LOWER_DIAG_ROW
EDGE_WEIGHT_SECTION
0 257 0 187 196 0 91 228 158 0 150 112
96 120 0 80 196 88 77 63 0 130 167 59
101 56 25 0 134 154 63 105 34 29 22 0
243 209 286 159 190 216 229 225 0 185 86 124
156 40 124 95 82 207 0 214 223 49 185 123
115 86 90 313 151 0 70 191 121 27 83 47
64 68 173 119 148 0 272 180 315 188 193 245
258 228 29 159 342 209 0 219 83 172 149 79
139 134 112 126 62 199 153 97 0 293 50 232
264 148 232 203 190 248 122 259 227 219 134 0
54 219 92 82 119 31 43 58 238 147 84 53
267 170 255 0 211 74 81 182 105 150 121 108
310 37 160 145 196 99 125 173 0 290 139 98
261 144 176 164 136 389 116 147 224 275 178 154
190 79 0 268 53 138 239 123 207 178 165 367
86 187 202 227 130 68 230 57 86 0 261 43
200 232 98 200 171 131 166 90 227 195 137 69
82 223 90 176 90 0 175 128 76 146 32 76
47 30 222 56 103 109 225 104 164 99 57 112
114 134 0 250 99 89 221 105 189 160 147 349
76 138 184 235 138 114 212 39 40 46 136 96
0 192 228 235 108 119 165 178 154 71 136 262
110 74 96 264 187 182 261 239 165 151 221 0
121 142 99 84 35 29 42 36 220 70 126 55
249 104 178 60 96 175 153 146 47 135 169 0
EOF
8 changes: 8 additions & 0 deletions examples/atsp/tsplib_1/solution/gr24.opt.tour
Original file line number Diff line number Diff line change
@@ -0,0 +1,8 @@
NAME : gr24.opt.tour
COMMENT : Optimal solution for gr24 (1272)
TYPE : TOUR
DIMENSION : 24
TOUR_SECTION
16 11 3 7 6 24 8 21 5 10 17 22 18 19 15 2 20 14 13 9 23 4 12 1
-1
EOF
33 changes: 33 additions & 0 deletions examples/atsp/tsplib_2/problem/gr24.tsp
Original file line number Diff line number Diff line change
@@ -0,0 +1,33 @@
NAME: gr24
TYPE: TSP
COMMENT: 24-city problem (Groetschel)
DIMENSION: 24
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT: LOWER_DIAG_ROW
EDGE_WEIGHT_SECTION
0 257 0 187 196 0 91 228 158 0 150 112
96 120 0 80 196 88 77 63 0 130 167 59
101 56 25 0 134 154 63 105 34 29 22 0
243 209 286 159 190 216 229 225 0 185 86 124
156 40 124 95 82 207 0 214 223 49 185 123
115 86 90 313 151 0 70 191 121 27 83 47
64 68 173 119 148 0 272 180 315 188 193 245
258 228 29 159 342 209 0 219 83 172 149 79
139 134 112 126 62 199 153 97 0 293 50 232
264 148 232 203 190 248 122 259 227 219 134 0
54 219 92 82 119 31 43 58 238 147 84 53
267 170 255 0 211 74 81 182 105 150 121 108
310 37 160 145 196 99 125 173 0 290 139 98
261 144 176 164 136 389 116 147 224 275 178 154
190 79 0 268 53 138 239 123 207 178 165 367
86 187 202 227 130 68 230 57 86 0 261 43
200 232 98 200 171 131 166 90 227 195 137 69
82 223 90 176 90 0 175 128 76 146 32 76
47 30 222 56 103 109 225 104 164 99 57 112
114 134 0 250 99 89 221 105 189 160 147 349
76 138 184 235 138 114 212 39 40 46 136 96
0 192 228 235 108 119 165 178 154 71 136 262
110 74 96 264 187 182 261 239 165 151 221 0
121 142 99 84 35 29 42 36 220 70 126 55
249 104 178 60 96 175 153 146 47 135 169 0
EOF
8 changes: 8 additions & 0 deletions examples/atsp/tsplib_2/solution/gr24.opt.tour
Original file line number Diff line number Diff line change
@@ -0,0 +1,8 @@
NAME : gr24.opt.tour
COMMENT : Optimal solution for gr24 (1272)
TYPE : TOUR
DIMENSION : 24
TOUR_SECTION
16 11 3 7 6 24 8 21 5 10 17 22 18 19 15 2 20 14 13 9 23 4 12 1
-1
EOF
16 changes: 16 additions & 0 deletions examples/atsp/txt/tsp50_concorde.txt

Large diffs are not rendered by default.

10,000 changes: 10,000 additions & 0 deletions examples/cvrp/txt/cvrp20_hgs_1s_6.13013.txt

Large diffs are not rendered by default.

10,000 changes: 10,000 additions & 0 deletions examples/cvrp/txt/cvrp20_lkh_500_1runs_6.13560.txt

Large diffs are not rendered by default.

File renamed without changes.
6 changes: 6 additions & 0 deletions examples/cvrp/vrplib_1/solution/A-n32-k5.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
Route #1: 21 31 19 17 13 7 26
Route #2: 12 1 16 30
Route #3: 27 24
Route #4: 29 18 8 9 22 15 10 25 5 20
Route #5: 14 28 11 4 23 3 2 6
cost 784
76 changes: 76 additions & 0 deletions examples/cvrp/vrplib_2/problem/A-n32-k5.vrp
Original file line number Diff line number Diff line change
@@ -0,0 +1,76 @@
NAME : A-n32-k5
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 784)
TYPE : CVRP
DIMENSION : 32
EDGE_WEIGHT_TYPE : EUC_2D
CAPACITY : 100
NODE_COORD_SECTION
1 82 76
2 96 44
3 50 5
4 49 8
5 13 7
6 29 89
7 58 30
8 84 39
9 14 24
10 2 39
11 3 82
12 5 10
13 98 52
14 84 25
15 61 59
16 1 65
17 88 51
18 91 2
19 19 32
20 93 3
21 50 93
22 98 14
23 5 42
24 42 9
25 61 62
26 9 97
27 80 55
28 57 69
29 23 15
30 20 70
31 85 60
32 98 5
DEMAND_SECTION
1 0
2 19
3 21
4 6
5 19
6 7
7 12
8 16
9 6
10 16
11 8
12 14
13 21
14 16
15 3
16 22
17 18
18 19
19 1
20 24
21 8
22 12
23 4
24 8
25 24
26 24
27 2
28 20
29 15
30 2
31 14
32 9
DEPOT_SECTION
1
-1
EOF
6 changes: 6 additions & 0 deletions examples/cvrp/vrplib_2/solution/A-n32-k5.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
Route #1: 21 31 19 17 13 7 26
Route #2: 12 1 16 30
Route #3: 27 24
Route #4: 29 18 8 9 22 15 10 25 5 20
Route #5: 14 28 11 4 23 3 2 6
cost 784
Loading
Loading