Tailing effect
回答済みHello,
I am solving a set covering problem with large number of variables .
The solver succeeded to quickly reach 2% gap, then it spend hours in order to close this gap ….
Reaching the optimal solution is so important for me, but it takes hours to get that state.I tried adding some cuts (cliques inequality) but no improvment
m = gp.Model("SetCovering")
x = m.addVars(len(all_routes), vtype=GRB.BINARY, name="x")
m.setObjective(gp.quicksum(x[i] * total_cost_best(all_routes[i], inputData) for i in range(len(all_routes))), GRB.MINIMIZE)
for cm in customers:
m.addConstr(gp.quicksum(x[i] * def_bol_best(cm, all_routes[i]) for i in range(len(all_routes))) >= 1, f"lowercustomer_{cm}")
m.addConstr(gp.quicksum(x[i] for i in range(len(all_routes))) >= inputData.K, name="MinRoutes")
Here is the log :
Gurobi Optimizer version 11.0.1 build v11.0.1rc0 (linux64 - "AlmaLinux 9.6 (Sage Margay)")
CPU model: Intel(R) Xeon(R) CPU E5-2650 v4 @ 2.20GHz, instruction set [SSE2|AVX|AVX2]
Thread count: 24 physical cores, 24 logical processors, using up to 24 threads
Optimize a model with 46193 rows, 37047 columns and 472155 nonzeros
Model fingerprint: 0xe7b79be3
Variable types: 0 continuous, 37047 integer (37047 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [9e+01, 3e+03]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 6e+01]
Presolve removed 831 rows and 22 columns
Presolve time: 1.27s
Presolved: 45362 rows, 37025 columns, 432483 nonzeros
Variable types: 0 continuous, 37025 integer (37003 binary)
Deterministic concurrent LP optimizer: primal and dual simplex
Showing primal log only...
Concurrent spin time: 0.06s
Solved with primal simplex
Root relaxation: objective 9.475939e+04, 10141 iterations, 2.24 seconds (2.10 work units)
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 94759.3939 0 250 - 94759.3939 - - 4s
H 0 0 99982.864308 94759.3939 5.22% - 10s
0 0 94778.2770 0 248 99982.8643 94778.2770 5.21% - 16s
H 0 0 98769.293625 94778.2770 4.04% - 27s
H 0 0 97968.509141 94792.5268 3.24% - 27s
0 0 94809.9267 0 248 97968.5091 94809.9267 3.22% - 27s
0 0 94811.1339 0 252 97968.5091 94811.1339 3.22% - 27s
0 0 94813.9795 0 253 97968.5091 94813.9795 3.22% - 27s
0 0 94815.1667 0 253 97968.5091 94815.1667 3.22% - 27s
0 0 94818.5621 0 248 97968.5091 94818.5621 3.22% - 27s
0 0 94818.5621 0 247 97968.5091 94818.5621 3.22% - 27s
0 0 94819.6229 0 247 97968.5091 94819.6229 3.21% - 28s
0 0 94822.2461 0 251 97968.5091 94822.2461 3.21% - 28s
0 0 94822.9758 0 256 97968.5091 94822.9758 3.21% - 28s
0 0 94824.4060 0 262 97968.5091 94824.4060 3.21% - 28s
0 0 94824.4060 0 258 97968.5091 94824.4060 3.21% - 28s
0 0 94824.4060 0 261 97968.5091 94824.4060 3.21% - 28s
0 0 94824.4060 0 253 97968.5091 94824.4060 3.21% - 29s
0 0 94824.4060 0 255 97968.5091 94824.4060 3.21% - 29s
0 0 94824.4060 0 255 97968.5091 94824.4060 3.21% - 30s
0 0 94824.4060 0 254 97968.5091 94824.4060 3.21% - 30s
0 0 94824.4060 0 261 97968.5091 94824.4060 3.21% - 30s
0 0 94824.4060 0 264 97968.5091 94824.4060 3.21% - 31s
0 0 94827.1747 0 266 97968.5091 94827.1747 3.21% - 31s
0 0 94827.1747 0 266 97968.5091 94827.1747 3.21% - 31s
0 0 94827.1747 0 265 97968.5091 94827.1747 3.21% - 31s
0 0 94827.1747 0 265 97968.5091 94827.1747 3.21% - 31s
0 0 94827.1747 0 263 97968.5091 94827.1747 3.21% - 31s
0 0 94830.5699 0 279 97968.5091 94830.5699 3.20% - 35s
H 0 0 97909.205190 94830.5699 3.14% - 36s
0 0 94830.5699 0 280 97909.2052 94830.5699 3.14% - 36s
0 0 94831.8467 0 279 97909.2052 94831.8467 3.14% - 36s
0 0 94835.6389 0 280 97909.2052 94835.6389 3.14% - 37s
0 0 94836.4369 0 283 97909.2052 94836.4369 3.14% - 37s
0 0 94836.7299 0 283 97909.2052 94836.7299 3.14% - 37s
0 0 94838.3898 0 283 97909.2052 94838.3898 3.14% - 37s
0 0 94838.6431 0 282 97909.2052 94838.6431 3.14% - 37s
0 0 94838.9888 0 281 97909.2052 94838.9888 3.14% - 37s
0 0 94839.7911 0 281 97909.2052 94839.7911 3.13% - 37s
0 0 94840.0958 0 279 97909.2052 94840.0958 3.13% - 38s
0 0 94840.2393 0 286 97909.2052 94840.2393 3.13% - 38s
0 0 94842.5739 0 287 97909.2052 94842.5739 3.13% - 38s
0 0 94842.8432 0 288 97909.2052 94842.8432 3.13% - 38s
0 0 94843.1413 0 288 97909.2052 94843.1413 3.13% - 38s
0 0 94844.8151 0 285 97909.2052 94844.8151 3.13% - 38s
0 0 94845.2853 0 288 97909.2052 94845.2853 3.13% - 39s
0 0 94845.8579 0 286 97909.2052 94845.8579 3.13% - 39s
0 0 94845.8949 0 286 97909.2052 94845.8949 3.13% - 39s
0 0 94876.5239 0 302 97909.2052 94876.5239 3.10% - 43s
0 0 94880.4680 0 300 97909.2052 94880.4680 3.09% - 44s
0 0 94881.8211 0 305 97909.2052 94881.8211 3.09% - 44s
0 0 94881.9098 0 305 97909.2052 94881.9098 3.09% - 45s
0 0 94884.6193 0 307 97909.2052 94884.6193 3.09% - 45s
0 0 94884.6413 0 306 97909.2052 94884.6413 3.09% - 45s
0 0 94913.1339 0 340 97909.2052 94913.1339 3.06% - 51s
H 0 0 97893.409016 94914.2107 3.04% - 53s
H 0 0 96610.184783 94920.9823 1.75% - 53s
H 0 0 96434.851361 94920.9823 1.57% - 53s
H 0 0 96422.134416 94920.9823 1.56% - 53s
0 0 94920.9823 0 336 96422.1344 94920.9823 1.56% - 53s
0 0 94929.3455 0 331 96422.1344 94929.3455 1.55% - 54s
0 0 94929.9482 0 345 96422.1344 94929.9482 1.55% - 54s
0 0 94930.8200 0 344 96422.1344 94930.8200 1.55% - 54s
0 0 94930.8467 0 345 96422.1344 94930.8467 1.55% - 55s
0 0 94930.9638 0 349 96422.1344 94930.9638 1.55% - 55s
0 0 94931.0117 0 347 96422.1344 94931.0117 1.55% - 57s
0 0 94931.8598 0 346 96422.1344 94931.8598 1.55% - 58s
0 0 94933.0944 0 346 96422.1344 94933.0944 1.54% - 59s
H 0 2 96421.040272 94933.0944 1.54% - 68s
0 2 94933.0944 0 346 96421.0403 94933.0944 1.54% - 68s
1 4 94933.0944 1 346 96421.0403 94933.0944 1.54% 174 70s
15 32 94942.4666 4 330 96421.0403 94941.5968 1.53% 290 77s
H 31 56 96067.788607 94942.5528 1.17% 354 88s
55 80 94947.3334 6 325 96067.7886 94944.2378 1.17% 327 91s
H 103 128 96054.689393 94944.2378 1.16% 266 103s
H 107 128 96040.780601 94944.2378 1.14% 260 103s
H 110 128 96036.335030 94944.2378 1.14% 258 103s
H 113 128 96021.363030 94944.2378 1.12% 254 103s
H 114 128 96009.043513 94944.2378 1.11% 252 103s
H 115 128 95908.799411 94944.2378 1.01% 251 103s
127 152 94951.6093 9 334 95908.7994 94944.2378 1.01% 243 105s
175 200 94965.4629 10 310 95908.7994 94944.2378 1.01% 214 110s
248 277 94959.8946 13 326 95908.7994 94944.2378 1.01% 185 116s
303 327 94961.1307 15 330 95908.7994 94944.2378 1.01% 169 120s
367 406 94964.0339 18 323 95908.7994 94944.2378 1.01% 158 125s
491 547 94969.6190 23 323 95908.7994 94944.2378 1.01% 136 139s
H 494 547 95831.526290 94944.2378 0.93% 136 139s
550 609 94971.9385 27 321 95831.5263 94944.2378 0.93% 130 142s
700 790 94978.0390 37 329 95831.5263 94944.2378 0.93% 117 146s
H 898 913 95758.741095 94944.2378 0.85% 103 197s
H 899 913 95594.593606 94944.2378 0.68% 103 197s
922 1028 94982.2600 48 332 95594.5936 94944.2378 0.68% 102 200s
1163 1256 94987.9194 56 339 95594.5936 94944.2378 0.68% 92.5 206s
1405 1500 94993.9700 61 325 95594.5936 94944.2378 0.68% 88.3 212s
1533 1668 94998.4608 68 325 95594.5936 94944.2378 0.68% 85.8 215s
1888 2032 95002.7929 85 337 95594.5936 94944.2378 0.68% 77.9 220s
2234 2396 95008.7100 99 327 95594.5936 94944.2378 0.68% 73.5 226s
2429 2577 95011.4926 107 316 95594.5936 94944.2378 0.68% 70.8 230s
2828 3043 95018.6352 128 320 95594.5936 94944.2378 0.68% 66.8 236s
3319 3565 95022.9058 149 312 95594.5936 94944.2378 0.68% 62.5 242s
3600 3849 95025.6851 164 317 95594.5936 94944.2378 0.68% 60.5 246s
4196 4457 95029.9710 188 320 95594.5936 94944.2378 0.68% 56.8 253s
4497 4785 95032.3944 202 313 95594.5936 94944.2378 0.68% 55.4 257s
4838 5117 95034.1659 219 322 95594.5936 94944.2378 0.68% 54.0 261s
5170 5440 95036.0430 233 320 95594.5936 94944.2378 0.68% 52.7 265s
5924 6312 95039.2362 273 310 95594.5936 94944.2378 0.68% 50.1 274s
H 6369 6744 95592.614703 94944.2378 0.68% 48.6 278s
6806 7249 95041.4365 323 306 95592.6147 94944.2378 0.68% 47.3 282s
7329 7744 95043.4607 347 307 95592.6147 94944.2378 0.68% 45.8 287s
7850 8180 95044.9595 369 308 95592.6147 94944.2378 0.68% 44.5 298s
H 8241 8176 95579.515489 94944.2378 0.66% 43.7 298s
8312 8199 95047.3549 393 325 95579.5155 94944.2378 0.66% 43.5 307s
H 8322 8190 95566.628441 94944.2378 0.65% 43.5 307s
H 8323 8177 95556.166356 94944.2378 0.64% 43.5 307s
8336 8652 95047.8079 394 321 95556.1664 94944.2378 0.64% 43.5 312s
8825 9278 95049.9208 414 300 95556.1664 94944.2378 0.64% 42.6 324s
9451 9967 95051.1787 443 311 95556.1664 94944.2378 0.64% 41.3 330s
10141 10635 95053.1230 474 314 95556.1664 94944.2378 0.64% 40.0 336s
10809 11434 95059.4464 505 317 95556.1664 94944.2378 0.64% 39.1 342s
11610 12174 95060.4323 534 319 95556.1664 94944.2378 0.64% 37.7 349s
12351 13104 95065.4355 564 306 95556.1664 94944.2378 0.64% 36.7 355s
13299 13105 95203.3193 130 346 95556.1664 94944.2378 0.64% 35.3 381s
13301 13106 95265.4712 237 250 95556.1664 94944.2378 0.64% 35.3 391s
13302 13107 95044.8570 53 251 95556.1664 94944.2378 0.64% 35.3 401s
13307 13110 95162.8555 486 301 95556.1664 94944.2378 0.64% 35.3 406s
13308 13111 95134.9732 413 308 95556.1664 94944.2378 0.64% 35.3 411s
13312 13114 95304.4882 368 325 95556.1664 94944.2378 0.64% 35.3 416s
13313 13114 95013.4969 13 316 95556.1664 94944.2378 0.64% 35.3 421s
13315 13116 95128.1138 379 315 95556.1664 94944.2378 0.64% 35.3 425s
13318 13118 95153.8175 50 322 95556.1664 94944.2378 0.64% 35.3 432s
13319 13118 95067.4720 464 345 95556.1664 94944.2378 0.64% 35.3 440s
13324 13122 95013.0762 56 342 95556.1664 94944.2378 0.64% 35.2 446s
13325 13122 95044.9477 367 336 95556.1664 94944.2378 0.64% 35.2 452s
13328 13124 95430.2888 355 341 95556.1664 94944.2378 0.64% 35.2 457s
13329 13125 95003.7260 50 333 95556.1664 94944.2378 0.64% 35.2 463s
13331 13126 95098.1604 106 349 95556.1664 94944.2378 0.64% 35.2 469s
13332 13127 95141.7405 494 346 95556.1664 94944.2378 0.64% 35.2 474s
13333 13128 95061.0515 132 352 95556.1664 94944.2378 0.64% 35.2 475s
13334 13128 95092.5343 405 355 95556.1664 94944.2378 0.64% 35.2 480s
13335 13129 95262.0816 282 354 95556.1664 94944.2378 0.64% 35.2 487s
13337 13130 95030.2516 171 352 95556.1664 94944.3889 0.64% 35.2 492s
13338 13131 95344.4345 430 353 95556.1664 94948.8147 0.64% 35.2 499s
13342 13134 95047.7456 98 357 95556.1664 94948.8147 0.64% 35.2 505s
13343 13134 95051.3768 264 340 95556.1664 94951.0010 0.63% 35.2 511s
13345 13136 95087.6891 469 353 95556.1664 94951.0010 0.63% 35.2 517s
13346 13136 95102.8954 569 351 95556.1664 94951.0010 0.63% 35.2 523s
13347 13137 95084.7292 416 354 95556.1664 94951.0010 0.63% 35.2 528s
13348 13138 95344.5052 605 356 95556.1664 94951.0010 0.63% 35.2 533s
13349 13138 95136.1913 64 355 95556.1664 94951.2600 0.63% 35.2 540s
13350 13139 95053.7999 165 355 95556.1664 94951.2600 0.63% 35.2 553s
13351 13143 94953.3366 14 349 95556.1664 94951.2600 0.63% 1.5 565s
13357 13153 94965.4490 16 348 95556.1664 94954.6403 0.63% 1.6 570s
13381 13185 94976.8903 18 359 95556.1664 94963.4370 0.62% 2.3 577s
13405 13201 94986.1576 19 362 95556.1664 94965.4971 0.62% 2.9 580s
13429 13217 94985.2877 19 337 95556.1664 94965.5038 0.62% 3.4 589s
13453 13233 94988.3692 20 334 95556.1664 94968.5054 0.61% 4.1 592s
13477 13249 95006.8904 20 327 95556.1664 94968.5054 0.61% 4.7 595s
13525 13281 95040.2087 21 345 95556.1664 94968.5054 0.61% 5.7 620s
H13540 12618 95555.612416 94968.5054 0.61% 6.1 620s
H13542 11992 95536.748997 94968.5054 0.59% 6.1 620s
13582 12041 95075.0488 22 349 95536.7490 94968.5054 0.59% 6.9 626s
13642 12088 95033.9946 23 314 95536.7490 94968.5054 0.59% 8.0 633s
13678 12112 94998.6043 24 346 95536.7490 94968.5054 0.59% 8.6 636s
13714 12143 94999.5440 25 355 95536.7490 94968.5054 0.59% 9.3 640s
13802 12202 95022.9557 26 335 95536.7490 94968.5054 0.59% 10.8 647s
13846 12227 95011.2452 27 344 95536.7490 94968.5054 0.59% 11.5 650s
13928 12278 95015.7990 29 348 95536.7490 94968.5054 0.59% 12.8 658s
13964 12290 95016.4289 30 349 95536.7490 94968.5054 0.59% 13.4 665s
14029 12356 95019.3579 31 341 95536.7490 94968.5054 0.59% 14.5 673s
14075 12391 95040.6746 31 326 95536.7490 94968.5054 0.59% 15.2 677s
14126 12424 95021.9479 32 340 95536.7490 94968.5054 0.59% 15.9 682s
14176 12463 95025.3005 33 339 95536.7490 94968.5054 0.59% 16.6 687s
14231 12502 95025.7095 34 337 95536.7490 94968.5054 0.59% 17.5 692s
14289 12555 95026.8738 35 336 95536.7490 94968.5054 0.59% 18.4 697s
14362 12609 95028.5555 36 330 95536.7490 94968.5054 0.59% 19.3 701s
14443 12670 95075.3118 37 324 95536.7490 94968.5054 0.59% 20.2 706s
14537 12730 95061.2905 38 299 95536.7490 94968.5054 0.59% 21.2 711s
14638 12791 95070.4818 39 329 95536.7490 94968.5054 0.59% 22.1 716s
14747 12875 95040.0969 41 326 95536.7490 94968.5054 0.59% 23.1 750s
14872 12977 95070.0291 43 324 95536.7490 94968.5054 0.59% 24.2 756s
15015 13068 95051.2622 45 315 95536.7490 94968.5054 0.59% 25.8 762s
15154 13046 95054.1499 47 315 95536.7490 94968.5054 0.59% 27.4 783s
H15159 12450 95536.195057 94968.5054 0.59% 27.5 783s
15178 12588 95069.5055 47 283 95536.1951 94968.5054 0.59% 27.7 789s
15323 12709 95057.1518 50 318 95536.1951 94968.5054 0.59% 29.2 797s
15496 12858 95059.7602 53 318 95536.1951 94968.5054 0.59% 30.9 804s
15705 12990 95070.6670 56 301 95536.1951 94968.5054 0.59% 32.6 811s
15930 13127 95089.4478 58 289 95536.1951 94968.5054 0.59% 34.4 819s
16146 13287 95083.2332 61 290 95536.1951 94968.5054 0.59% 35.9 827s
16394 13417 95092.3516 63 301 95536.1951 94968.5054 0.59% 37.6 835s
16621 13660 95094.1311 67 313 95536.1951 94968.5054 0.59% 39.2 843s
16943 13779 95096.2419 71 319 95536.1951 94968.5054 0.59% 41.1 851s
17194 14079 95108.1789 74 301 95536.1951 94968.5054 0.59% 42.6 860s
17593 14169 95122.0666 78 294 95536.1951 94968.5054 0.59% 44.4 868s
17819 14560 95149.8744 80 280 95536.1951 94968.5054 0.59% 45.9 877s
18298 14743 95134.7473 84 285 95536.1951 94968.5054 0.59% 47.4 887s
18642 14930 95142.0442 88 298 95536.1951 94968.5054 0.59% 48.9 904s
18950 14850 95150.3617 92 292 95536.1951 94968.5054 0.59% 50.1 937s
H18951 14219 95478.989079 94968.5054 0.53% 50.1 937s
18974 14746 95244.1982 92 276 95478.9891 94968.5054 0.53% 50.3 947s
19551 15150 95234.7675 96 283 95478.9891 94968.5054 0.53% 51.5 956s
20171 15335 95158.0067 100 300 95478.9891 94968.5054 0.53% 52.8 965s
20589 15802 95178.9108 103 270 95478.9891 94968.5054 0.53% 54.1 976s
21267 16051 95165.3663 108 301 95478.9891 94968.5054 0.53% 55.7 987s
21765 16495 95168.5818 112 305 95478.9891 94968.5054 0.53% 57.1 998s
22415 16841 95182.5520 117 303 95478.9891 94968.5054 0.53% 58.6 1009s
23036 17280 95189.1046 122 300 95478.9891 94968.5054 0.53% 59.9 1020s
23785 17624 95192.1170 128 295 95478.9891 94968.5054 0.53% 60.9 1032s
24436 18131 95196.8851 132 287 95478.9891 94968.5054 0.53% 62.4 1044s
25177 18939 95202.9924 139 283 95478.9891 94968.5054 0.53% 63.6 1067s
26256 19225 95228.5848 148 290 95478.9891 94968.5054 0.53% 65.1 1076s
26966 19428 95234.8626 155 305 95478.9891 94968.5054 0.53% 65.7 1084s
27449 19778 95246.3388 160 279 95478.9891 94968.5054 0.53% 66.7 1098s
28039 20146 95254.5555 165 289 95478.9891 94968.5054 0.53% 67.6 1108s
28645 20611 95258.5723 170 298 95478.9891 94968.5054 0.53% 68.6 1118s
29379 20997 95262.6679 174 288 95478.9891 94968.5054 0.53% 69.3 1128s
30079 21486 95266.1262 179 290 95478.9891 94968.5054 0.53% 70.2 1138s
30898 21730 95290.8701 184 273 95478.9891 94968.5054 0.53% 70.9 1149s
31484 22192 95278.8983 190 294 95478.9891 94968.5054 0.53% 71.8 1161s
32295 22247 95289.9243 197 274 95478.9891 94968.5054 0.53% 72.8 1173s
32642 22152 95392.8903 202 278 95478.9891 94968.5054 0.53% 73.8 1226s
32669 22836 95296.0788 203 276 95478.9891 94968.5054 0.53% 73.8 1237s
33420 22879 95301.8795 210 280 95478.9891 94968.5054 0.53% 75.1 1252s
33757 23671 95308.5249 216 271 95478.9891 94968.5054 0.53% 76.1 1266s
34745 24435 95423.0196 224 263 95478.9891 94968.5054 0.53% 77.0 1280s
35937 25406 95319.3496 234 272 95478.9891 94968.5054 0.53% 77.6 1294s
36474 25227 95259.4441 70 284 95478.9891 94968.5054 0.53% 77.9 1295s
37422 26273 95323.6035 244 281 95478.9891 94968.5054 0.53% 77.9 1309s
39076 26731 95328.3435 254 280 95478.9891 94968.5054 0.53% 78.0 1322s
40269 27212 95344.4242 264 275 95478.9891 94968.5054 0.53% 78.6 1337s
41293 27382 95351.6886 276 262 95478.9891 94968.5054 0.53% 79.4 1350s
41871 28258 95355.2506 281 276 95478.9891 94968.5054 0.53% 79.5 1365s
43182 29097 95372.1333 297 266 95478.9891 94968.5054 0.53% 80.4 1381s
45067 29592 95379.4382 315 268 95478.9891 94968.5054 0.53% 80.8 1395s
46596 30328 95388.4424 334 273 95478.9891 94968.5054 0.53% 81.4 1412s
47683 30720 cutoff 370 95478.9891 94980.7998 0.52% 82.4 1429s
48135 31624 95035.7620 23 286 95478.9891 94980.7998 0.52% 82.9 1447s
49219 32356 95238.6832 61 250 95478.9891 94980.7998 0.52% 84.3 1466s
50084 32922 95472.6828 218 123 95478.9891 94988.9069 0.51% 86.0 1486s
50766 32923 95170.1824 41 346 95478.9891 94988.9069 0.51% 88.1 2028s
50768 32924 95383.1137 64 250 95478.9891 94988.9069 0.51% 88.1 2039s
50769 32925 95180.8626 281 249 95478.9891 94988.9069 0.51% 88.1 2048s
50770 32926 95433.1322 808 283 95478.9891 94988.9069 0.51% 88.1 2052s
50772 32927 95298.9494 493 297 95478.9891 94988.9069 0.51% 88.1 2056s
50775 32929 95341.6900 443 321 95478.9891 94988.9069 0.51% 88.1 2060s
50779 32932 95151.0120 49 339 95478.9891 94988.9069 0.51% 88.1 2065s
50783 32934 95260.1995 117 346 95478.9891 94988.9069 0.51% 88.1 2070s
50788 32938 95142.4344 49 358 95478.9891 94988.9069 0.51% 88.1 2075s
50792 32940 95354.8770 147 384 95478.9891 94988.9069 0.51% 88.1 2080s
50798 32944 95242.1649 231 418 95478.9891 94993.3603 0.51% 88.1 2085s
50802 32947 95192.8742 175 422 95478.9891 94994.4994 0.51% 88.0 2094s
50803 32948 95386.4524 209 419 95478.9891 95003.3948 0.50% 88.0 2118s
50805 32949 95223.7706 401 424 95478.9891 95004.9729 0.50% 88.0 2120s
50807 32950 95357.2710 120 426 95478.9891 95005.2201 0.50% 88.0 2138s
50808 32951 95030.3186 21 410 95478.9891 95008.7334 0.49% 88.0 2157s
50812 32954 95428.0882 189 413 95478.9891 95008.7334 0.49% 88.0 2175s
50813 32954 95451.6994 251 410 95478.9891 95010.2770 0.49% 88.0 2193s
50816 32956 95448.1530 82 417 95478.9891 95010.2770 0.49% 88.0 2211s
50817 32957 95281.2399 161 422 95478.9891 95011.4378 0.49% 88.0 2238s
50819 32958 95232.0813 145 420 95478.9891 95011.4378 0.49% 88.0 2254s
50820 32959 95210.8627 90 407 95478.9891 95011.4706 0.49% 88.0 2274s
50821 32960 95424.4633 278 417 95478.9891 95011.4706 0.49% 88.0 2291s
50822 32960 95348.7459 575 418 95478.9891 95011.9138 0.49% 88.0 2310s
50823 32961 95212.1107 142 416 95478.9891 95011.9138 0.49% 88.0 2327s
50824 32962 95415.3609 346 416 95478.9891 95012.4078 0.49% 88.0 2347s
50826 32963 95055.2386 34 419 95478.9891 95012.4078 0.49% 88.0 2365s
50827 32964 95417.2742 253 419 95478.9891 95012.4078 0.49% 88.0 2385s
50828 32964 95178.9905 220 419 95478.9891 95012.4078 0.49% 88.0 2412s
50829 32968 95012.7041 24 411 95478.9891 95012.7041 0.49% 88.5 2446s
50835 32978 95026.0980 26 417 95478.9891 95019.3452 0.48% 88.5 2454s
50843 32991 95032.3544 27 421 95478.9891 95023.5793 0.48% 88.6 2460s
50859 33010 95041.8051 28 421 95478.9891 95028.5262 0.47% 88.7 2501s
50883 33026 95056.4490 29 398 95478.9891 95028.5426 0.47% 88.8 2505s
50931 33058 95060.1535 30 395 95478.9891 95028.5426 0.47% 89.2 2514s
50955 33075 95069.4373 30 409 95478.9891 95028.5426 0.47% 89.4 2518s
50980 33091 95076.8118 31 362 95478.9891 95028.5426 0.47% 89.5 2542s
51004 33111 95070.1484 31 391 95478.9891 95038.8190 0.46% 89.6 2546s
51032 33138 95081.0337 32 351 95478.9891 95038.8190 0.46% 89.8 2550s
51069 33167 95108.3137 32 317 95478.9891 95038.8190 0.46% 90.0 2555s
51110 33191 95085.1235 33 358 95478.9891 95038.8190 0.46% 90.2 2560s
51186 33246 95102.8344 34 370 95478.9891 95038.8190 0.46% 90.5 2570s
51228 33278 95127.1108 34 359 95478.9891 95038.8190 0.46% 90.6 2575s
51321 33344 95106.8580 36 353 95478.9891 95038.8190 0.46% 90.9 2585s
51424 33422 95111.3603 38 357 95478.9891 95038.8190 0.46% 91.2 2594s
51483 33455 95112.1354 39 354 95478.9891 95038.8190 0.46% 91.4 2599s
51536 33491 95116.3308 40 354 95478.9891 95038.8190 0.46% 91.5 2604s
51590 33529 95117.4508 41 348 95478.9891 95038.8190 0.46% 91.6 2609s
51646 33564 95133.5402 42 354 95478.9891 95038.8190 0.46% 91.7 2615s
51699 33607 95147.5486 43 351 95478.9891 95038.8190 0.46% 91.8 2622s
51761 33648 95150.2115 44 352 95478.9891 95038.8190 0.46% 91.9 2628s
51824 33692 95152.9460 45 352 95478.9891 95038.8190 0.46% 92.0 2634s
51892 33741 95161.0048 46 345 95478.9891 95038.8190 0.46% 92.1 2641s
51963 33783 95248.1640 47 365 95478.9891 95038.8190 0.46% 92.3 2647s
52034 33836 95193.5465 48 337 95478.9891 95038.8190 0.46% 92.4 2655s
52119 33877 95178.5802 49 344 95478.9891 95038.8190 0.46% 92.6 2662s
52198 33931 95186.2289 51 353 95478.9891 95038.8190 0.46% 92.7 2668s
52284 33979 95343.3554 52 346 95478.9891 95038.8190 0.46% 92.8 2676s
52365 34039 95189.8637 54 342 95478.9891 95038.8190 0.46% 93.0 2684s
52453 34094 95193.9054 55 348 95478.9891 95038.8190 0.46% 93.2 2691s
52540 34160 95195.2455 56 343 95478.9891 95038.8190 0.46% 93.4 2698s
52638 34230 95197.1831 58 345 95478.9891 95038.8190 0.46% 93.6 2707s
52742 34305 95199.2605 60 352 95478.9891 95038.8190 0.46% 93.8 2715s
52854 34386 95224.8741 61 334 95478.9891 95038.8190 0.46% 94.0 2723s
52973 34451 95203.8476 63 321 95478.9891 95038.8190 0.46% 94.2 2733s
53104 34514 95206.1216 65 329 95478.9891 95038.8190 0.46% 94.4 2741s
53219 34603 95207.6051 67 318 95478.9891 95038.8190 0.46% 94.6 2750s
53350 34694 95209.8825 69 326 95478.9891 95038.8190 0.46% 94.8 2759s
53492 34800 95212.4683 71 344 95478.9891 95038.8190 0.46% 95.0 2769s
53665 34901 95220.2645 73 332 95478.9891 95038.8190 0.46% 95.3 2779s
53839 34979 95294.5428 75 315 95478.9891 95038.8190 0.46% 95.5 2795s
53988 35125 95236.1125 77 319 95478.9891 95038.8190 0.46% 95.7 2806s
54220 35251 95235.0489 80 361 95478.9891 95038.8190 0.46% 95.9 2817s
54453 35391 95238.3326 83 356 95478.9891 95038.8190 0.46% 96.1 2828s
54713 35529 95239.5799 86 332 95478.9891 95038.8190 0.46% 96.4 2841s
54960 35687 95313.3147 89 323 95478.9891 95038.8190 0.46% 96.8 2853s
55218 35866 95246.1102 93 336 95478.9891 95038.8190 0.46% 97.0 2866s
55510 36062 95250.4041 97 333 95478.9891 95038.8190 0.46% 97.3 2879s
55851 36307 95252.3916 101 343 95478.9891 95038.8190 0.46% 97.7 2892s
56289 36596 95263.2918 104 334 95478.9891 95038.8190 0.46% 97.9 2906s
56813 36809 95273.5604 110 355 95478.9891 95038.8190 0.46% 98.3 2923s
57250 37107 95287.4059 115 320 95478.9891 95038.8190 0.46% 98.8 2937s
57769 37411 95292.9396 121 326 95478.9891 95038.8190 0.46% 99.3 2954s
58356 37800 95298.2942 127 321 95478.9891 95038.8190 0.46% 100 2971s
59002 38156 95309.5268 134 313 95478.9891 95038.8190 0.46% 100 2987s
59671 38558 95315.3165 141 320 95478.9891 95038.8190 0.46% 101 3004s
60423 39003 95322.9399 150 320 95478.9891 95038.8190 0.46% 101 3021s
61153 39563 95329.6185 157 321 95478.9891 95038.8190 0.46% 101 3039s
61975 40094 95338.2110 165 314 95478.9891 95038.8190 0.46% 101 3056s
62891 40395 95342.9218 172 310 95478.9891 95038.8190 0.46% 102 3077s
63560 41100 95358.0555 183 277 95478.9891 95038.8190 0.46% 102 3095s
64620 41684 95366.2870 197 272 95478.9891 95038.8190 0.46% 102 3114s
65726 42263 95380.2751 211 275 95478.9891 95038.8190 0.46% 103 3134s
66795 42579 95392.0497 227 294 95478.9891 95038.8190 0.46% 103 3156s
67584 43258 cutoff 249 95478.9891 95047.2434 0.45% 103 3176s
68642 44022 95070.9737 32 363 95478.9891 95047.2434 0.45% 103 3196s
69886 44694 95116.6341 53 362 95478.9891 95047.2434 0.45% 103 3217s
71078 45198 95160.5346 80 342 95478.9891 95047.2434 0.45% 104 3238s
72114 45815 95190.4830 99 360 95478.9891 95047.2434 0.45% 104 3260s
73264 46382 95214.2546 126 352 95478.9891 95047.2434 0.45% 104 3283s
74420 47024 95271.3624 162 337 95478.9891 95047.2434 0.45% 105 3306s
75584 47694 95345.8688 200 346 95478.9891 95049.2389 0.45% 105 3330s
76834 48514 95077.8788 35 360 95478.9891 95049.2389 0.45% 105 3392s
78291 49432 95366.7902 58 284 95478.9891 95051.9665 0.45% 106 3422s
80099 49887 95189.2236 40 337 95478.9891 95053.4411 0.45% 106 3448s
81649 50351 95078.8801 39 381 95478.9891 95055.0653 0.44% 107 3471s
82881 51041 95298.2825 79 306 95478.9891 95058.2912 0.44% 107 3499s
84208 50697 95116.4984 37 327 95478.9891 95058.2912 0.44% 108 3520s
84315 51938 95119.3712 40 321 95478.9891 95058.7624 0.44% 108 3552s
85864 52718 95130.2771 35 394 95478.9891 95058.7624 0.44% 108 3582s
87215 53868 95244.6889 74 371 95478.9891 95058.7624 0.44% 108 3612s
88930 55648 95391.9342 150 315 95478.9891 95067.4038 0.43% 108 3643s
91457 57190 95176.8851 76 341 95478.9891 95073.0468 0.43% 107 3676s
94103 58699 95279.0739 195 335 95478.9891 95073.0468 0.43% 107 3707s
96781 60262 95368.3705 353 314 95478.9891 95073.2417 0.42% 106 3737s
99457 61247 95146.7988 50 336 95478.9891 95073.2417 0.42% 105 3766s
101624 62140 95258.5722 115 323 95478.9891 95073.2417 0.42% 105 3808s
103548 63336 95363.4284 189 343 95478.9891 95077.5275 0.42% 105 3840s
0
-
Hi Abdelhakim,
I think this is not uncommon for pure binary models. It may be that 95478.9891 is the optimal objective value but Gurobi is not able to improve the bound. I would try various combinations of MIPFocus and Presolve to see what effect they have. Since the branch and bound tree is large you might also want to try with VarBranch and BranchDir. We also recommend upgrading to the latest version.
If you want to dive deeper then the following video may help: Introduction to Performance Tuning.- Riley
0
サインインしてコメントを残してください。
コメント
1件のコメント