Merge pull request #2 from xDreamerx/main

Add code docs to Solver
Thinklab-SJTU · Dec 22, 2024 · 2550d6b · 2550d6b
2 parents 7a4549d + 9d0bf97
commit 2550d6b
Show file tree

Hide file tree

Showing 24 changed files with 21,854 additions and 100 deletions.
diff --git a/examples/atsp/tsplib_1/problem/ft53.atsp b/examples/atsp/tsplib_1/problem/ft53.atsp
diff --git a/examples/atsp/tsplib_1/problem/gr24.tsp b/examples/atsp/tsplib_1/problem/gr24.tsp
@@ -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
diff --git a/examples/atsp/tsplib_1/solution/gr24.opt.tour b/examples/atsp/tsplib_1/solution/gr24.opt.tour
@@ -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
diff --git a/examples/atsp/tsplib_2/problem/gr24.tsp b/examples/atsp/tsplib_2/problem/gr24.tsp
@@ -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
diff --git a/examples/atsp/tsplib_2/solution/gr24.opt.tour b/examples/atsp/tsplib_2/solution/gr24.opt.tour
@@ -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
diff --git a/examples/atsp/txt/tsp50_concorde.txt b/examples/atsp/txt/tsp50_concorde.txt
diff --git a/examples/cvrp/txt/cvrp20_hgs_1s_6.13013.txt b/examples/cvrp/txt/cvrp20_hgs_1s_6.13013.txt
diff --git a/examples/cvrp/txt/cvrp20_lkh_500_1runs_6.13560.txt b/examples/cvrp/txt/cvrp20_lkh_500_1runs_6.13560.txt
diff --git a/examples/cvrp/A-n32-k5.vrp → examples/cvrp/vrplib_1/problem/A-n32-k5.vrp b/examples/cvrp/A-n32-k5.vrp → examples/cvrp/vrplib_1/problem/A-n32-k5.vrp
diff --git a/examples/cvrp/vrplib_1/solution/A-n32-k5.sol b/examples/cvrp/vrplib_1/solution/A-n32-k5.sol
@@ -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
diff --git a/examples/cvrp/vrplib_2/problem/A-n32-k5.vrp b/examples/cvrp/vrplib_2/problem/A-n32-k5.vrp
@@ -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 
diff --git a/examples/cvrp/vrplib_2/solution/A-n32-k5.sol b/examples/cvrp/vrplib_2/solution/A-n32-k5.sol
@@ -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