taking too long from 0.08% Gap to 0% while solving a MIP in Python with Gurobi package
Ongoing
I 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
0
-
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
Please sign in to leave a comment.
Comments
4 comments