taking too long from 0.08% Gap to 0% while solving a MIP in Python with Gurobi package
OngoingI am solving a MIP problem in Python. The solving process with branch and bound proceeds very fast at the beginning, but when the optimality gap reaches 0.08% the opposite happens. I mean from 0.08% to 0.07% takes too long, and so forth. How could I handle this and get the optimal solution with 0 gap faster? You can a part of the log in the following.
Regards,
Vida
Set parameter Username
Academic license - for non-commercial use only - expires 2025-03-13
p: 90
Length of dummy_matrix columns: 7
Number of delta variables: 656
Number of theta variables: 656
Number of alfa variables: 1558
Number of q variables: 656
Gurobi Optimizer version 11.0.1 build v11.0.1rc0 (win64 - Windows 10.0 (19045.2))
CPU model: 11th Gen Intel(R) Core(TM) i5-1145G7 @ 2.60GHz, instruction set [SSE2|AVX|AVX2|AVX512]
Thread count: 4 physical cores, 8 logical processors, using up to 8 threads
Optimize a model with 102276 rows, 254294 columns and 599789 nonzeros
Model fingerprint: 0xafd3d5bd
Variable types: 250768 continuous, 3526 integer (3526 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+03]
Objective range [1e+00, 3e+01]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 1e+03]
Found heuristic solution: objective 47194.000000
Presolve removed 81042 rows and 228106 columns
Presolve time: 0.13s
Presolved: 21234 rows, 26188 columns, 205061 nonzeros
Variable types: 24182 continuous, 2006 integer (2006 binary)
Deterministic concurrent LP optimizer: primal and dual simplex
Showing primal log only...
Concurrent spin time: 0.00s
Solved with primal simplex
Extra simplex iterations after uncrush: 905
Root relaxation: objective 4.519969e+04, 10330 iterations, 0.24 seconds (0.13 work units)
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 45199.6932 0 376 47194.0000 45199.6932 4.23% - 1s
0 0 45665.1040 0 369 47194.0000 45665.1040 3.24% - 1s
H 0 0 46981.684332 45739.4428 2.64% - 2s
0 0 45739.4428 0 365 46981.6843 45739.4428 2.64% - 2s
0 0 45782.6517 0 358 46981.6843 45782.6517 2.55% - 2s
0 0 45793.8245 0 355 46981.6843 45793.8245 2.53% - 2s
0 0 45815.0235 0 357 46981.6843 45815.0235 2.48% - 2s
0 0 45826.0554 0 356 46981.6843 45826.0554 2.46% - 2s
0 0 45837.5926 0 351 46981.6843 45837.5926 2.44% - 2s
0 0 45843.8620 0 350 46981.6843 45843.8620 2.42% - 2s
0 0 45849.2967 0 349 46981.6843 45849.2967 2.41% - 2s
0 0 45853.8824 0 348 46981.6843 45853.8824 2.40% - 3s
0 0 45860.3361 0 350 46981.6843 45860.3361 2.39% - 3s
0 0 45863.6630 0 349 46981.6843 45863.6630 2.38% - 3s
H 0 0 46945.980935 45866.8868 2.30% - 3s
0 0 45866.8868 0 344 46945.9809 45866.8868 2.30% - 3s
0 0 45868.0875 0 354 46945.9809 45868.0875 2.30% - 3s
0 0 46104.0769 0 307 46945.9809 46104.0769 1.79% - 4s
H 0 0 46792.254414 46116.5932 1.44% - 4s
0 0 46117.5614 0 280 46792.2544 46117.5614 1.44% - 4s
0 0 46136.6226 0 281 46792.2544 46136.6226 1.40% - 4s
0 0 46142.4992 0 271 46792.2544 46142.4992 1.39% - 5s
0 0 46152.7416 0 262 46792.2544 46152.7416 1.37% - 5s
0 0 46164.6484 0 256 46792.2544 46164.6484 1.34% - 5s
0 0 46170.6975 0 251 46792.2544 46170.6975 1.33% - 5s
0 0 46177.1376 0 252 46792.2544 46177.1376 1.31% - 5s
0 0 46177.2855 0 251 46792.2544 46177.2855 1.31% - 5s
0 0 46184.8894 0 266 46792.2544 46184.8894 1.30% - 6s
0 0 46188.7139 0 267 46792.2544 46188.7139 1.29% - 6s
0 0 46188.7139 0 270 46792.2544 46188.7139 1.29% - 6s
0 0 46188.7139 0 276 46792.2544 46188.7139 1.29% - 7s
0 0 46190.8036 0 272 46792.2544 46190.8036 1.29% - 7s
0 0 46190.9680 0 282 46792.2544 46190.9680 1.29% - 7s
0 0 46192.0162 0 286 46792.2544 46192.0162 1.28% - 8s
H 0 0 46669.852067 46195.6545 1.02% - 8s
0 0 46195.6545 0 292 46669.8521 46195.6545 1.02% - 8s
H 0 0 46644.013333 46195.6545 0.96% - 8s
0 0 46195.6545 0 298 46644.0133 46195.6545 0.96% - 8s
0 0 46195.6545 0 274 46644.0133 46195.6545 0.96% - 9s
0 0 46195.6545 0 284 46644.0133 46195.6545 0.96% - 9s
0 0 46195.6545 0 289 46644.0133 46195.6545 0.96% - 9s
0 0 46195.6545 0 310 46644.0133 46195.6545 0.96% - 9s
0 0 46198.3479 0 292 46644.0133 46198.3479 0.96% - 10s
0 0 46198.3479 0 290 46644.0133 46198.3479 0.96% - 10s
H 0 0 46591.535556 46198.3479 0.84% - 13s
0 0 46198.3479 0 290 46591.5356 46198.3479 0.84% - 13s
H 0 0 46480.568858 46198.3479 0.61% - 15s
H 0 2 46476.618666 46198.3479 0.60% - 15s
0 2 46198.3479 0 280 46476.6187 46198.3479 0.60% - 15s
H 27 29 46462.459748 46203.2008 0.56% 246 18s
H 28 29 46445.228472 46203.2008 0.52% 243 18s
H 29 29 46445.156250 46203.2008 0.52% 237 18s
H 59 43 46428.789474 46203.2008 0.49% 300 21s
H 60 43 46357.543591 46203.2008 0.33% 301 21s
140 80 46343.4006 16 241 46357.5436 46209.1586 0.32% 212 25s
H 252 116 46355.120948 46213.3434 0.31% 185 28s
H 261 116 46354.126191 46213.3434 0.30% 184 28s
343 193 46249.7482 15 255 46354.1262 46216.1865 0.30% 183 30s
H 596 341 46353.660184 46216.5269 0.30% 147 32s
732 435 46341.4705 41 197 46353.6602 46217.3228 0.29% 146 35s
H 797 448 46351.447693 46218.6312 0.29% 144 37s
1057 771 46325.6036 78 127 46351.4477 46218.6312 0.29% 129 40s
H 1197 759 46344.486744 46218.6312 0.27% 121 45s
1308 806 46230.1517 18 380 46344.4867 46219.5646 0.27% 120 50s
1318 813 46221.6559 11 303 46344.4867 46219.5646 0.27% 119 55s
1335 824 46328.4871 91 263 46344.4867 46219.5646 0.27% 118 60s
1347 832 46246.1036 14 284 46344.4867 46219.5646 0.27% 117 65s
1362 842 46229.7682 16 276 46344.4867 46219.5646 0.27% 115 70s
1374 850 46275.5279 25 293 46344.4867 46219.5646 0.27% 114 75s
H 1380 812 46338.564836 46219.5646 0.26% 135 83s
1391 823 46220.8999 16 275 46338.5648 46219.9935 0.26% 138 85s
1428 845 46238.1791 21 255 46338.5648 46222.1212 0.25% 147 90s
H 1429 803 46338.054590 46222.1212 0.25% 147 90s
1506 861 46245.5783 31 243 46338.0546 46222.1212 0.25% 149 95s
1612 904 46271.4944 47 214 46338.0546 46222.1212 0.25% 154 100s
H 1707 890 46331.113296 46222.1212 0.24% 154 104s
H 1708 852 46330.066764 46222.1212 0.23% 154 104s
1711 883 46290.5247 63 138 46330.0668 46222.1212 0.23% 154 105s
2057 1004 46284.4696 38 221 46330.0668 46222.1212 0.23% 148 110s
2288 1137 46225.1541 18 257 46330.0668 46223.2145 0.23% 147 115s
H 2550 1159 46328.828188 46223.9904 0.23% 142 120s
2601 1202 46283.6270 22 294 46328.8282 46223.9904 0.23% 141 126s
H 2616 1160 46328.750517 46223.9904 0.23% 141 126s
H 2648 1114 46327.178357 46223.9904 0.22% 141 126s
H 2664 1066 46326.082446 46223.9904 0.22% 141 126s
H 2667 1066 46325.926590 46224.8532 0.22% 140 129s
H 2730 1018 46325.859893 46225.1541 0.22% 139 129s
H 2732 991 46325.859273 46225.1541 0.22% 139 129s
2741 1051 46228.1939 19 265 46325.8593 46225.1541 0.22% 139 131s
2887 1135 46241.2034 23 273 46325.8593 46226.3349 0.21% 139 135s
3211 1352 46273.5648 45 210 46325.8593 46227.8820 0.21% 140 142s
3477 1470 46251.7269 21 254 46325.8593 46229.5103 0.21% 140 147s
3637 1596 46276.6577 44 201 46325.8593 46229.5103 0.21% 142 151s
4085 1878 infeasible 42 46325.8593 46230.0781 0.21% 138 158s
4268 1949 46245.9386 27 265 46325.8593 46231.1051 0.20% 137 162s
H 4452 2034 46325.859263 46231.4655 0.20% 139 166s
4614 2098 46255.2180 21 275 46325.8593 46231.7621 0.20% 140 170s
4801 2191 46237.7475 24 279 46325.8593 46232.8491 0.20% 143 175s
5002 2445 46278.2383 41 219 46325.8593 46233.7356 0.20% 145 180s
5393 2556 cutoff 99 46325.8593 46233.9756 0.20% 143 186s
5672 2670 46315.9876 54 208 46325.8593 46234.3673 0.20% 143 191s
H 5839 2670 46325.859226 46234.4762 0.20% 143 191s
5958 2785 46276.0607 44 213 46325.8592 46234.8702 0.20% 144 197s
H 6089 2785 46325.859221 46234.9126 0.20% 145 197s
6220 2965 46293.3933 28 272 46325.8592 46235.2653 0.20% 145 202s
6618 2980 46254.7956 29 309 46325.8592 46236.1537 0.19% 144 207s
6724 3267 46263.6858 28 264 46325.8592 46236.5340 0.19% 145 214s
7171 3408 46312.2824 38 197 46325.8592 46237.1860 0.19% 144 221s
7486 3566 46250.7749 29 267 46325.8592 46237.9880 0.19% 145 227s
7840 3596 46308.4981 69 202 46325.8592 46238.7329 0.19% 147 236s
8010 3856 46256.2729 28 272 46325.8592 46239.1564 0.19% 148 243s
8469 4012 46324.9906 72 171 46325.8592 46239.6522 0.19% 148 250s
8789 4136 cutoff 34 46325.8592 46240.8822 0.18% 149 258s
9210 4574 cutoff 23 46325.8592 46242.3581 0.18% 151 268s
9877 4988 cutoff 47 46325.8592 46242.6486 0.18% 148 277s
10519 5362 46259.8286 39 236 46325.8592 46243.2495 0.18% 148 295s
11198 5705 cutoff 32 46325.8592 46243.8935 0.18% 147 306s
11905 6048 cutoff 50 46325.8592 46244.4915 0.18% 148 317s
12602 6375 46249.1024 23 301 46325.8592 46245.4791 0.17% 147 327s
13236 6641 cutoff 31 46325.8592 46246.3872 0.17% 147 337s
13726 6729 46254.7995 29 259 46325.8592 46246.6348 0.17% 147 349s
H13771 6729 46325.859075 46246.6348 0.17% 146 349s
13910 7084 46283.2202 43 215 46325.8591 46246.8641 0.17% 147 360s
14594 7355 cutoff 33 46325.8591 46247.5462 0.17% 147 371s
15268 7623 cutoff 36 46325.8591 46248.1764 0.17% 148 381s
15883 8019 46300.8237 33 272 46325.8591 46248.6042 0.17% 148 392s
16596 8404 46285.1223 34 250 46325.8591 46249.1950 0.17% 148 402s
17335 8789 46267.4811 35 220 46325.8591 46249.4635 0.16% 148 412s
18055 9136 46266.3537 38 258 46325.8591 46250.2471 0.16% 148 423s
18734 9571 46271.8687 51 216 46325.8591 46250.4969 0.16% 148 433s
19569 9939 46280.3226 44 222 46325.8591 46251.0775 0.16% 146 443s
20286 10216 infeasible 26 46325.8591 46251.5764 0.16% 146 452s
20925 10217 46313.6087 79 923 46325.8591 46251.8770 0.16% 146 528s
20927 10218 46284.2082 24 380 46325.8591 46251.8770 0.16% 146 530s
20930 10220 46295.1010 63 410 46325.8591 46251.8770 0.16% 146 535s
H20933 9710 46325.859069 46251.8770 0.16% 146 538s
20937 9713 46260.4510 24 382 46325.8591 46251.8770 0.16% 146 540s
20943 9717 46316.1792 66 377 46325.8591 46251.8770 0.16% 146 545s
20955 9725 46296.6121 54 435 46325.8591 46251.8770 0.16% 146 550s
20960 9728 46304.2309 39 439 46325.8591 46251.8770 0.16% 146 555s
H20962 9243 46325.859043 46251.8770 0.16% 146 557s
20965 9245 46300.2604 60 437 46325.8590 46251.8770 0.16% 146 560s
20969 9247 46266.3565 48 446 46325.8590 46251.8770 0.16% 146 565s
H20969 8784 46325.859029 46251.8770 0.16% 146 567s
20973 8787 46264.1022 31 458 46325.8590 46251.8770 0.16% 146 570s
H20973 8347 46325.858920 46251.8770 0.16% 146 571s
20977 8350 46315.5488 39 458 46325.8589 46251.8770 0.16% 146 575s
20980 8352 46267.9958 36 460 46325.8589 46251.8770 0.16% 146 582s
20983 8354 46278.5195 38 448 46325.8589 46251.8770 0.16% 146 586s
H20984 7935 46325.858887 46251.8770 0.16% 146 589s
20986 7937 46307.7550 29 432 46325.8589 46251.8770 0.16% 146 591s
20990 7939 46299.6415 40 446 46325.8589 46251.8770 0.16% 146 597s
20992 7941 46283.7098 55 444 46325.8589 46251.8770 0.16% 146 601s
20995 7943 46265.4651 50 409 46325.8589 46251.8770 0.16% 146 605s
21000 7946 46314.5433 59 435 46325.8589 46251.8770 0.16% 146 612s
21002 7947 46270.6039 26 428 46325.8589 46251.8770 0.16% 146 615s
21006 7950 46282.7000 38 422 46325.8589 46251.8770 0.16% 146 620s
21010 7953 46293.9692 76 430 46325.8589 46251.8770 0.16% 146 625s
21013 7955 46289.8175 50 425 46325.8589 46251.8770 0.16% 146 630s
21016 7957 46263.6858 29 411 46325.8589 46251.8770 0.16% 146 636s
21019 7959 46286.3997 46 418 46325.8589 46251.8770 0.16% 146 640s
21022 7961 46320.1352 72 415 46325.8589 46251.8770 0.16% 146 646s
21024 7962 46307.4579 37 424 46325.8589 46251.8770 0.16% 146 650s
21028 7965 46286.9654 67 422 46325.8589 46251.8770 0.16% 146 655s
21032 7967 46321.8209 120 416 46325.8589 46251.8770 0.16% 146 661s
21035 7969 46316.6449 81 416 46325.8589 46251.8770 0.16% 146 668s
21036 7970 46299.7485 46 425 46325.8589 46251.8770 0.16% 146 674s
21037 7971 46260.4510 24 420 46325.8589 46251.8770 0.16% 146 676s
21039 7972 46311.7141 27 422 46325.8589 46251.8770 0.16% 146 680s
21042 7974 46320.0944 78 426 46325.8589 46251.8770 0.16% 146 686s
21043 7975 46316.1792 66 426 46325.8589 46251.8770 0.16% 146 691s
21044 7975 46311.5629 108 426 46325.8589 46251.8770 0.16% 146 696s
21047 7978 cutoff 29 46325.8589 46251.8770 0.16% 148 701s
21059 7986 46251.8770 31 364 46325.8589 46251.8770 0.16% 149 705s
21084 8003 46251.8770 35 361 46325.8589 46251.8770 0.16% 149 710s
21109 8027 46251.8770 38 351 46325.8589 46251.8770 0.16% 150 715s
21152 8058 46263.2749 43 341 46325.8589 46251.8770 0.16% 150 722s
21180 8078 46253.7017 46 337 46325.8589 46251.8770 0.16% 151 726s
21219 8088 46264.2935 51 318 46325.8589 46251.8770 0.16% 151 731s
21261 8099 46320.8808 56 307 46325.8589 46251.8770 0.16% 151 735s
21298 8101 46265.2045 61 298 46325.8589 46251.8770 0.16% 152 743s
21312 8119 46277.9390 63 239 46325.8589 46251.8770 0.16% 152 748s
21346 8129 46277.3472 68 258 46325.8589 46251.8770 0.16% 152 752s
21390 8141 46280.0005 74 227 46325.8589 46251.8770 0.16% 153 758s
21433 8160 46288.6325 84 181 46325.8589 46251.8770 0.16% 153 765s
21493 8181 46298.0173 95 169 46325.8589 46251.8770 0.16% 154 770s
21567 8179 46314.8818 111 148 46325.8589 46251.8770 0.16% 154 777s
21618 8191 46324.3557 123 129 46325.8589 46251.8770 0.16% 154 783s
21665 8221 46260.4535 39 404 46325.8589 46251.8770 0.16% 155 790s
21733 8244 46299.5578 46 352 46325.8589 46251.8770 0.16% 155 796s
21820 8237 46312.6482 53 339 46325.8589 46251.8770 0.16% 155 804s
21895 8232 46289.7846 38 353 46325.8589 46251.8770 0.16% 156 812s
21951 8253 46251.8770 33 385 46325.8589 46251.8770 0.16% 156 820s
22013 8273 infeasible 46 46325.8589 46251.8770 0.16% 157 831s
22076 8288 46259.6238 44 316 46325.8589 46251.8770 0.16% 157 842s
22183 8388 46252.6231 37 373 46325.8589 46251.8770 0.16% 158 855s
22349 8521 46253.2471 38 390 46325.8589 46251.8770 0.16% 158 870s
22581 8639 46287.6856 61 320 46325.8589 46251.8770 0.16% 159 886s
22851 8688 cutoff 42 46325.8589 46251.8770 0.16% 160 906s
23125 8686 46270.7210 45 342 46325.8589 46251.8770 0.16% 162 925s
23357 8836 46291.5903 40 339 46325.8589 46251.8770 0.16% 165 950s
H23550 8371 46325.858778 46251.8770 0.16% 166 950s
23760 8419 cutoff 51 46325.8588 46251.8770 0.16% 166 975s
24210 8528 46287.0183 49 311 46325.8588 46251.8770 0.16% 169 1001s
24713 8653 46305.6695 40 342 46325.8588 46251.8770 0.16% 172 1026s
-
Official comment
This post is more than two years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support. -
Hi Vida,
You are setting a few parameters, have you tried using default parameters (remove all parameters being set)?
Could you share the log using default parameters?
Cheers,
David0 -
Hi David,
I have to set some parameters for Gurobi because otherwise, the process becomes much more time-consuming. Let me show you a small part of the log with the default settings in the following.
Regards,
Vida
Set parameter Username Academic license - for non-commercial use only - expires 2025-03-13 p: 90 Length of dummy_matrix columns: 7 Number of delta variables: 656 Number of theta variables: 656 Number of alfa variables: 1558 Number of q variables: 656 Gurobi Optimizer version 11.0.1 build v11.0.1rc0 (win64 - Windows 10.0 (19045.2)) CPU model: 11th Gen Intel(R) Core(TM) i5-1145G7 @ 2.60GHz, instruction set [SSE2|AVX|AVX2|AVX512] Thread count: 4 physical cores, 8 logical processors, using up to 8 threads Optimize a model with 102276 rows, 88326 columns and 599789 nonzeros Model fingerprint: 0x5d47ce15 Variable types: 84800 continuous, 3526 integer (3526 binary) Coefficient statistics: Matrix range [1e+00, 1e+03] Objective range [1e+00, 3e+01] Bounds range [1e+00, 1e+00] RHS range [1e+00, 1e+03] Found heuristic solution: objective 47194.000000 Presolve removed 91284 rows and 65899 columns Presolve time: 1.16s Presolved: 10992 rows, 22427 columns, 114706 nonzeros Variable types: 20577 continuous, 1850 integer (1850 binary) Deterministic concurrent LP optimizer: primal and dual simplex Showing primal log only... Concurrent spin time: 0.00s Solved with primal simplex Extra simplex iterations after uncrush: 944 Root relaxation: objective 4.519968e+04, 8702 iterations, 0.20 seconds (0.12 work units) Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45199.6817 0 374 47194.0000 45199.6817 4.23% - 1s 0 0 45697.1496 0 379 47194.0000 45697.1496 3.17% - 2s H 0 0 46923.847059 45734.4077 2.53% - 2s 0 0 45764.6581 0 373 46923.8471 45764.6581 2.47% - 2s 0 0 45805.0486 0 368 46923.8471 45805.0486 2.38% - 2s 0 0 45816.3834 0 363 46923.8471 45816.3834 2.36% - 2s 0 0 45838.5826 0 361 46923.8471 45838.5826 2.31% - 2s 0 0 45849.5823 0 361 46923.8471 45849.5823 2.29% - 2s 0 0 45863.5404 0 356 46923.8471 45863.5404 2.26% - 3s 0 0 45869.8147 0 359 46923.8471 45869.8147 2.25% - 3s 0 0 45875.2494 0 359 46923.8471 45875.2494 2.23% - 3s 0 0 45879.8351 0 358 46923.8471 45879.8351 2.22% - 3s 0 0 45886.2888 0 358 46923.8471 45886.2888 2.21% - 3s 0 0 45889.5475 0 359 46923.8471 45889.5475 2.20% - 3s 0 0 45892.8213 0 354 46923.8471 45892.8213 2.20% - 3s 0 0 45897.2506 0 355 46923.8471 45897.2506 2.19% - 3s 0 0 46112.0601 0 304 46923.8471 46112.0601 1.73% - 3s 0 0 46112.0601 0 303 46923.8471 46112.0601 1.73% - 4s H 0 0 46901.429429 46124.5586 1.66% - 4s H 0 0 46803.736255 46127.6237 1.44% - 4s 0 0 46127.6237 0 278 46803.7363 46127.6237 1.44% - 4s 0 0 46146.6619 0 273 46803.7363 46146.6619 1.40% - 4s 0 0 46156.6541 0 273 46803.7363 46156.6541 1.38% - 4s 0 0 46165.3732 0 263 46803.7363 46165.3732 1.36% - 4s 0 0 46167.7744 0 255 46803.7363 46167.7744 1.36% - 4s 0 0 46170.8955 0 251 46803.7363 46170.8955 1.35% - 4s 0 0 46176.2234 0 253 46803.7363 46176.2234 1.34% - 5s 0 0 46177.4162 0 253 46803.7363 46177.4162 1.34% - 5s 0 0 46177.8753 0 245 46803.7363 46177.8753 1.34% - 5s 0 0 46178.1202 0 250 46803.7363 46178.1202 1.34% - 5s 0 0 46178.4064 0 249 46803.7363 46178.4064 1.34% - 5s 0 0 46182.4313 0 249 46803.7363 46182.4313 1.33% - 5s 0 0 46186.2872 0 258 46803.7363 46186.2872 1.32% - 6s 0 0 46186.2872 0 255 46803.7363 46186.2872 1.32% - 6s 0 0 46188.7996 0 252 46803.7363 46188.7996 1.31% - 6s 0 0 46192.4576 0 267 46803.7363 46192.4576 1.31% - 7s 0 0 46192.4576 0 269 46803.7363 46192.4576 1.31% - 7s 0 0 46192.4576 0 252 46803.7363 46192.4576 1.31% - 8s H 0 0 46545.263168 46193.3601 0.76% - 8s 0 0 46193.3601 0 261 46545.2632 46193.3601 0.76% - 8s 0 0 46193.3768 0 265 46545.2632 46193.3768 0.76% - 8s 0 0 46193.4170 0 267 46545.2632 46193.4170 0.76% - 8s 0 0 46194.1393 0 256 46545.2632 46194.1393 0.75% - 9s H 0 0 46535.733064 46197.5826 0.73% - 9s 0 0 46197.5826 0 258 46535.7331 46197.5826 0.73% - 9s 0 0 46197.5826 0 253 46535.7331 46197.5826 0.73% - 9s H 0 0 46521.547817 46197.5826 0.70% - 10s 0 0 46197.5826 0 254 46521.5478 46197.5826 0.70% - 10s 0 0 46197.5826 0 249 46521.5478 46197.5826 0.70% - 10s H 0 0 46520.047817 46197.5826 0.69% - 10s 0 0 46197.5826 0 254 46520.0478 46197.5826 0.69% - 10s 0 0 46197.5826 0 263 46520.0478 46197.5826 0.69% - 11s H 0 0 46487.150901 46197.5826 0.62% - 14s 0 0 46197.5826 0 230 46487.1509 46197.5826 0.62% - 15s H 0 0 46331.501994 46197.5826 0.29% - 19s 0 2 46197.5826 0 230 46331.5020 46197.5826 0.29% - 19s 1 4 46197.8214 1 225 46331.5020 46197.5826 0.29% 309 20s H 94 78 46328.774663 46207.8475 0.26% 145 25s 544 483 46308.9118 145 69 46328.7747 46207.8475 0.26% 80.9 30s H 712 561 46328.728984 46213.5301 0.25% 80.2 32s H 713 561 46328.573267 46213.5301 0.25% 80.4 32s H 714 561 46327.396459 46213.5301 0.25% 80.6 32s 1097 951 46308.3006 89 142 46327.3965 46213.5301 0.25% 77.8 35s H 1175 951 46326.938561 46213.5301 0.24% 75.9 35s 1179 954 46309.5030 93 253 46326.9386 46213.5301 0.24% 75.6 42s 1190 961 46319.7717 102 264 46326.9386 46213.5301 0.24% 74.9 45s H 1198 918 46326.938555 46213.5301 0.24% 74.4 50s 1206 923 46312.3541 88 308 46326.9386 46213.5301 0.24% 73.9 56s 1213 928 46311.2125 99 303 46326.9386 46213.5301 0.24% 73.5 61s 1219 932 46296.0039 105 308 46326.9386 46214.9957 0.24% 73.1 66s H 1222 886 46326.795425 46214.9957 0.24% 73.0 69s 1225 888 46313.3317 88 328 46326.7954 46214.9957 0.24% 72.8 70s H 1228 845 46326.795415 46215.2468 0.24% 72.6 73s 1230 846 46323.7563 85 344 46326.7954 46217.2543 0.24% 72.5 75s 1235 849 46308.0688 141 333 46326.7954 46217.2612 0.24% 72.2 80s H 1236 806 46325.882120 46217.3112 0.23% 72.1 82s H 1237 766 46325.859893 46217.6951 0.23% 72.1 84s 1238 766 46323.5564 103 317 46325.8599 46217.7550 0.23% 72.0 85s 1240 768 46308.7753 61 317 46325.8599 46217.7550 0.23% 71.9 91s 1255 783 46243.7357 16 331 46325.8599 46222.8188 0.22% 120 95s 1301 813 46249.0725 21 301 46325.8599 46222.8188 0.22% 134 100s 1327 823 46250.7027 24 321 46325.8599 46222.8188 0.22% 142 106s 1378 840 46259.5406 29 317 46325.8599 46222.8188 0.22% 145 110s 1469 881 46280.2411 41 310 46325.8599 46222.8188 0.22% 149 115s 1687 989 46224.8776 18 317 46325.8599 46224.8776 0.22% 155 120s 1911 1054 46251.4687 34 256 46325.8599 46224.8776 0.22% 156 127s 2043 1113 46273.8793 41 259 46325.8599 46224.8776 0.22% 154 130s 2303 1176 46322.2883 81 188 46325.8599 46227.7441 0.21% 152 136s 2479 1280 46283.6530 45 279 46325.8599 46228.0581 0.21% 153 141s 2650 1353 46255.9958 27 282 46325.8599 46228.7524 0.21% 151 145s H 2677 1305 46325.859830 46228.7524 0.21% 152 145s 2862 1301 46275.8962 26 270 46325.8598 46229.5308 0.21% 152 150s 2981 1368 46244.5463 27 303 46325.8598 46229.7646 0.21% 156 155s H 3102 1352 46325.859242 46230.2242 0.21% 154 158s 3157 1380 46315.6526 36 266 46325.8592 46230.8861 0.21% 154 161s 3369 1524 46317.6446 48 210 46325.8592 46231.1337 0.20% 157 167s 3528 1587 46234.0052 17 302 46325.8592 46231.8919 0.20% 158 171s 3645 1674 46273.6958 40 226 46325.8592 46232.4098 0.20% 158 175s 3945 1866 46322.0692 40 240 46325.8592 46232.9058 0.20% 162 183s 4118 1957 46313.5299 51 230 46325.8592 46233.4071 0.20% 163 187s 4283 2002 46306.5071 35 266 46325.8592 46234.0411 0.20% 165 192s 4391 2090 46273.5930 19 334 46325.8592 46234.2886 0.20% 167 196s 4582 2181 cutoff 30 46325.8592 46235.2252 0.20% 169 201s 4801 2248 46285.4174 33 267 46325.8592 46236.2714 0.19% 171 207s 5008 2277 46278.1895 26 330 46325.8592 46236.8417 0.19% 175 214s H 5045 2277 46325.859226 46236.8417 0.19% 177 214s 5078 2397 cutoff 37 46325.8592 46237.1932 0.19% 178 220s 5345 2494 46323.6260 47 207 46325.8592 46238.5597 0.19% 179 226s 5516 2656 46271.8528 30 300 46325.8592 46238.5739 0.19% 181 233s H 5602 2656 46325.859195 46238.6715 0.19% 180 233s 5840 2865 46322.2657 36 287 46325.8592 46239.1236 0.19% 181 243s 6129 2959 46316.9196 32 274 46325.8592 46239.2415 0.19% 181 251s 6329 3227 46240.4771 30 306 46325.8592 46239.7496 0.19% 182 258s 6763 3483 46287.3598 67 177 46325.8592 46240.1147 0.19% 182 267s 7185 3790 46296.0008 54 232 46325.8592 46240.5517 0.18% 179 277s 7682 4040 46251.4977 23 326 46325.8592 46241.0663 0.18% 177 287s 8119 4334 46290.5621 34 235 46325.8592 46241.8684 0.18% 178 297s H 8143 4334 46325.859184 46241.8684 0.18% 178 297s 8627 4675 46264.0229 34 291 46325.8592 46242.7445 0.18% 179 308s 9200 5015 46306.5484 88 81 46325.8592 46243.4994 0.18% 179 320s 9842 5244 46293.9010 32 262 46325.8592 46244.2366 0.18% 179 334s H10238 5244 46325.859151 46244.3147 0.18% 180 334s 10339 5659 46283.3459 26 301 46325.8592 46244.7530 0.18% 181 349s 11057 5773 46297.7942 30 227 46325.8592 46245.4523 0.17% 181 360s 11320 6233 46264.6856 42 262 46325.8592 46245.7314 0.17% 182 375s 12093 6609 46308.8327 70 188 46325.8592 46246.4379 0.17% 182 389s 12785 6693 46272.3316 37 239 46325.8592 46247.0610 0.17% 183 403s 12918 6964 cutoff 36 46325.8592 46247.3076 0.17% 183 417s H13382 6964 46325.859056 46247.5617 0.17% 183 417s 13516 7277 46271.5705 42 228 46325.8591 46247.6270 0.17% 183 432s 14100 7558 46268.3886 32 287 46325.8591 46247.9513 0.17% 182 446s 14803 8015 46262.2078 41 292 46325.8591 46248.2713 0.17% 183 461s 15646 8381 46253.4603 34 331 46325.8591 46249.0754 0.17% 182 474s 16424 8860 46276.8418 33 245 46325.8591 46249.2109 0.17% 181 488s 17226 9238 46318.0733 47 239 46325.8591 46249.9297 0.16% 180 501s 18001 9412 cutoff 56 46325.8591 46250.3889 0.16% 180 512s 18366 9807 46261.0600 32 298 46325.8591 46250.5550 0.16% 180 525s 19076 10322 46281.7742 53 225 46325.8591 46250.8851 0.16% 180 538s 19977 10591 46323.9973 81 169 46325.8591 46251.1630 0.16% 178 550s 20645 10592 46318.4402 70 230 46325.8591 46251.3985 0.16% 177 629s H20646 10063 46325.859047 46251.3985 0.16% 177 630s 20649 10065 46299.3395 56 392 46325.8590 46251.3985 0.16% 177 635s 20654 10068 46315.4064 80 421 46325.8590 46251.3985 0.16% 177 640s 20660 10072 46290.4071 60 405 46325.8590 46251.3985 0.16% 177 646s 20667 10077 46297.7843 81 367 46325.8590 46251.3985 0.16% 177 650s 20670 10079 46299.9272 47 358 46325.8590 46251.3985 0.16% 177 658s 20671 10079 46299.4189 48 384 46325.8590 46251.3985 0.16% 177 661s 20672 10080 46290.8662 41 364 46325.8590 46251.3985 0.16% 177 668s 20673 10081 46273.7528 47 380 46325.8590 46251.3985 0.16% 177 671s 20674 10081 46283.9950 54 384 46325.8590 46251.3985 0.16% 177 678s 20675 10082 46313.1479 74 394 46325.8590 46251.3985 0.16% 177 680s 20676 10083 46255.5471 35 391 46325.8590 46251.3985 0.16% 177 687s 20677 10083 46291.7656 38 389 46325.8590 46251.3985 0.16% 177 690s 20678 10084 46265.0955 39 386 46325.8590 46251.3985 0.16% 177 696s 20680 10085 46297.8935 53 395 46325.8590 46251.3985 0.16% 177 705s 20682 10087 46291.0186 40 410 46325.8590 46251.3985 0.16% 177 714s 20683 10087 46306.3964 61 411 46325.8590 46251.3985 0.16% 177 716s 20684 10088 46269.5165 30 401 46325.8590 46251.3985 0.16% 177 723s 20685 10089 46315.7715 43 399 46325.8590 46251.3985 0.16% 177 725s 20686 10089 46306.3840 61 407 46325.8590 46251.3985 0.16% 177 732s 20688 10091 46290.7730 38 413 46325.8590 46251.3985 0.16% 177 740s 20690 10092 46266.9351 25 393 46325.8590 46251.3985 0.16% 177 748s 20691 10093 46291.9651 39 400 46325.8590 46251.3985 0.16% 177 750s 20692 10093 46268.3520 42 395 46325.8590 46251.3985 0.16% 177 757s 20693 10094 46290.3334 68 400 46325.8590 46251.3985 0.16% 177 760s 20694 10095 46304.6548 63 390 46325.8590 46251.3985 0.16% 177 767s 20695 10095 46316.7584 52 392 46325.8590 46251.3985 0.16% 177 770s 20697 10097 46260.2806 30 392 46325.8590 46251.3985 0.16% 177 777s 20698 10097 46268.0605 42 395 46325.8590 46251.3985 0.16% 177 785s 20701 10099 46311.2912 63 376 46325.8590 46251.3985 0.16% 177 794s 20702 10100 46262.3216 40 369 46325.8590 46251.3985 0.16% 177 796s 20703 10101 46315.1615 82 401 46325.8590 46251.3985 0.16% 177 802s 20705 10102 46297.6706 55 392 46325.8590 46251.3985 0.16% 177 810s 20707 10103 46266.7734 42 392 46325.8590 46251.3985 0.16% 177 818s 20708 10104 46305.7246 55 402 46325.8590 46251.3985 0.16% 177 820s 20710 10105 46305.1393 47 400 46325.8590 46251.3985 0.16% 177 826s 20711 10106 46309.3630 44 393 46325.8590 46251.3985 0.16% 177 830s 20713 10107 46316.3998 97 390 46325.8590 46251.3985 0.16% 177 836s 20715 10109 46293.4646 53 396 46325.8590 46251.3985 0.16% 177 844s 20716 10109 46269.7863 44 379 46325.8590 46251.3985 0.16% 177 846s 20717 10110 46265.2488 42 380 46325.8590 46251.3985 0.16% 177 850s 20719 10111 46299.2504 40 385 46325.8590 46251.3985 0.16% 177 858s 20720 10112 46299.4457 41 388 46325.8590 46251.3985 0.16% 177 860s 20722 10113 46316.3172 52 382 46325.8590 46251.3985 0.16% 177 866s 20724 10115 46286.5759 52 396 46325.8590 46251.3985 0.16% 177 872s 20725 10115 46309.1255 56 395 46325.8590 46251.3985 0.16% 177 878s 20726 10116 46290.4901 48 401 46325.8590 46251.3985 0.16% 176 880s 20728 10117 46310.1987 93 391 46325.8590 46251.3985 0.16% 176 885s 20729 10118 46251.8463 37 375 46325.8590 46251.3985 0.16% 176 892s 20731 10119 46259.1427 36 384 46325.8590 46251.3985 0.16% 176 900s 20733 10121 46310.0211 53 385 46325.8590 46251.3985 0.16% 176 906s 20735 10122 46269.0281 37 397 46325.8590 46251.3985 0.16% 176 914s 20736 10123 46300.6442 39 386 46325.8590 46251.3985 0.16% 176 917s 20737 10123 46309.6000 32 387 46325.8590 46251.3985 0.16% 176 922s 20739 10125 46323.6225 68 400 46325.8590 46251.3985 0.16% 176 931s 20741 10126 46309.8024 67 395 46325.8590 46251.3985 0.16% 176 939s 20742 10127 46300.8073 63 395 46325.8590 46251.3985 0.16% 176 941s 20743 10127 46294.0968 66 395 46325.8590 46251.3985 0.16% 176 945s 20745 10129 46318.4402 70 395 46325.8590 46251.3985 0.16% 176 951s 20747 10130 46260.7633 38 393 46325.8590 46251.3985 0.16% 176 956s 20749 10131 46299.3395 56 398 46325.8590 46251.3985 0.16% 176 962s 20751 10133 46300.2108 66 391 46325.8590 46251.3985 0.16% 176 967s 20753 10134 46318.9108 68 393 46325.8590 46251.3985 0.16% 176 976s 20755 10135 46270.6749 29 398 46325.8590 46251.3985 0.16% 176 981s 20757 10137 46283.0417 54 390 46325.8590 46251.3985 0.16% 176 989s 20758 10137 46267.0324 37 393 46325.8590 46251.3985 0.16% 176 991s 20759 10138 46256.6005 37 390 46325.8590 46251.3985 0.16% 176 996s 20761 10139 46274.8990 46 395 46325.8590 46251.3985 0.16% 176 1002s 20762 10140 46304.3389 49 393 46325.8590 46251.3985 0.16% 176 1005s 20763 10141 46289.4541 66 393 46325.8590 46251.3985 0.16% 176 1010s 20764 10141 46279.4776 57 393 46325.8590 46251.3985 0.16% 176 1016s 20767 10148 46251.3985 27 385 46325.8590 46251.3985 0.16% 181 1021s 20783 10149 46251.3985 29 378 46325.8590 46251.3985 0.16% 182 1025s 20800 10157 46258.8546 32 353 46325.8590 46251.3985 0.16% 183 1030s 20822 10172 46277.8923 34 389 46325.8590 46251.3985 0.16% 184 1035s 20846 10186 46262.1468 37 328 46325.8590 46251.3985 0.16% 184 1040s0 -
Thanks for the extra log.
Indeed, as you initially included, setting MIPFocus to 2 or even 3 looks like a good idea.
You might also want to try:- NoRelHeurTime
- Presolve settings e.g. PrePasses, Presolve, etc.
Lastly, reformulating the problem (to get a stronger formulation) may also help.
Cheers,
David0 -
Thanks for your reply. How do they help reduce the process time? I read on your website, and I think your suggestion focuses on presolve not on the branch and bound. Could you please give me some detailed information on your suggestion?
Regards,
Vida
0
Post is closed for comments.
Comments
5 comments