MIP stops making progress and doesn't print new lines
AnsweredI have a large MIP, ~2.3M variables, ~63K integer. I have a heuristic for creating an initial incumbent, and when I pass that to Gurobi it finds several other solutions very quickly, all within the first 1000 seconds. Then it does nothing for a very long time, not even printing out new lines in the log file. The example below was copied from the log file after about 3.5 hours of run time, and it has run longer (up to 100,000 seconds) with the same behavior. Any ideas as to what it could be stuck on or what parameters I could adjust to get better performance?
Log file:
Set parameter TimeLimit to value 50000
Set parameter DegenMoves to value 0
Set parameter Method to value 3
Set parameter MIPGap to value 0.04
Set parameter LogFile to value "lp_log_loop1.txt"
Set parameter SolFiles to value "inc_sols/lp_sol_loop1"
Gurobi Optimizer version 12.0.1 build v12.0.1rc0 (win64 - Windows 11.0 (22631.2))
CPU model: Intel(R) Xeon(R) w7-2495X, instruction set [SSE2|AVX|AVX2|AVX512]
Thread count: 24 physical cores, 48 logical processors, using up to 24 threads
Non-default parameters:
TimeLimit 50000
MIPGap 0.04
Method 3
DegenMoves 0
Optimize a model with 2373258 rows, 2268640 columns and 15898286 nonzeros
Model fingerprint: 0xb8cd5bc1
Variable types: 2205500 continuous, 63140 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [4e+00, 2e+04]
Bounds range [1e+00, 1e+02]
RHS range [1e+00, 1e+02]
Loaded user MIP start with objective 807208
Presolve removed 507560 rows and 482925 columns (presolve time = 5s)...
Presolve removed 541768 rows and 485172 columns (presolve time = 10s)...
Presolve removed 599172 rows and 504994 columns (presolve time = 15s)...
Presolve removed 612641 rows and 508220 columns (presolve time = 20s)...
Presolve removed 691834 rows and 592364 columns (presolve time = 25s)...
Presolve removed 692447 rows and 592721 columns (presolve time = 30s)...
Presolve removed 692483 rows and 592743 columns (presolve time = 35s)...
Presolve removed 692483 rows and 592750 columns (presolve time = 40s)...
Presolve removed 692483 rows and 618271 columns (presolve time = 45s)...
Presolve removed 692483 rows and 618271 columns (presolve time = 50s)...
Presolve removed 692483 rows and 618271 columns (presolve time = 55s)...
Presolve removed 692483 rows and 618271 columns (presolve time = 60s)...
Presolve removed 692483 rows and 618271 columns (presolve time = 65s)...
Presolve removed 692483 rows and 650215 columns (presolve time = 70s)...
Presolve removed 749862 rows and 650231 columns (presolve time = 75s)...
Presolve removed 749912 rows and 650231 columns (presolve time = 80s)...
Presolve removed 749912 rows and 650971 columns (presolve time = 85s)...
Presolve removed 749912 rows and 650971 columns (presolve time = 93s)...
Presolve removed 751041 rows and 651367 columns (presolve time = 95s)...
Presolve removed 752051 rows and 651367 columns (presolve time = 100s)...
Presolve removed 750526 rows and 648254 columns
Presolve time: 102.28s
Presolved: 1622732 rows, 1620386 columns, 9498582 nonzeros
Variable types: 1562363 continuous, 58023 integer (54146 binary)
Concurrent LP optimizer: primal simplex, dual simplex, and barrier
Showing barrier log only...
Root barrier log...
Elapsed ordering time = 5s
Elapsed ordering time = 10s
Elapsed ordering time = 15s
Elapsed ordering time = 20s
Elapsed ordering time = 25s
Elapsed ordering time = 30s
Elapsed ordering time = 35s
Elapsed ordering time = 40s
Elapsed ordering time = 45s
Elapsed ordering time = 50s
Elapsed ordering time = 55s
Elapsed ordering time = 60s
Elapsed ordering time = 65s
Elapsed ordering time = 70s
Elapsed ordering time = 75s
Elapsed ordering time = 80s
Elapsed ordering time = 85s
Elapsed ordering time = 90s
Elapsed ordering time = 95s
Elapsed ordering time = 100s
Elapsed ordering time = 105s
Elapsed ordering time = 110s
Elapsed ordering time = 115s
Elapsed ordering time = 120s
Elapsed ordering time = 125s
Elapsed ordering time = 130s
Elapsed ordering time = 135s
Elapsed ordering time = 140s
Elapsed ordering time = 145s
Elapsed ordering time = 150s
Elapsed ordering time = 155s
Elapsed ordering time = 163s
Ordering time: 344.79s
Barrier statistics:
Dense cols : 12
AA' NZ : 1.141e+08
Factor NZ : 4.914e+08 (roughly 5.0 GB of memory)
Factor Ops : 5.010e+11 (roughly 1 second per iteration)
Threads : 22
Objective Residual
Iter Primal Dual Primal Dual Compl Time
0 5.17947441e+09 4.36161737e+08 5.38e+05 9.56e+02 1.14e+05 475s
1 2.43982896e+09 5.12265906e+08 2.56e+05 6.29e+03 5.50e+04 477s
2 1.51643215e+09 6.04353104e+08 1.61e+05 2.41e+03 3.45e+04 480s
3 7.61747245e+08 5.74189062e+08 8.22e+04 5.91e+01 1.77e+04 483s
4 1.43112467e+08 4.28278548e+08 1.66e+04 4.72e-10 3.63e+03 485s
5 9.06277541e+07 3.21294099e+08 1.08e+04 4.47e-10 2.33e+03 487s
6 3.99592684e+07 2.59838710e+08 4.89e+03 3.42e-10 1.08e+03 489s
7 1.65075050e+07 2.11758654e+08 2.07e+03 3.49e-10 4.65e+02 492s
8 3.69776279e+06 1.70800740e+08 4.37e+02 3.83e-10 1.17e+02 495s
9 1.89718399e+06 1.13164718e+08 1.61e+02 4.08e-10 4.74e+01 497s
10 1.36124494e+06 7.17815852e+07 7.14e+01 2.44e-10 2.27e+01 499s
11 1.13410958e+06 4.50298667e+07 3.18e+01 1.71e-10 1.17e+01 501s
12 1.04352611e+06 2.87397823e+07 1.45e+01 9.44e-11 6.55e+00 504s
13 1.02877211e+06 1.78458207e+07 1.06e+01 6.15e-11 3.87e+00 506s
14 1.02560731e+06 1.33788325e+07 7.27e+00 4.71e-11 2.76e+00 508s
15 1.02694072e+06 8.52265255e+06 5.22e+00 3.01e-11 1.65e+00 511s
16 1.03286667e+06 7.29162276e+06 4.41e+00 2.40e-11 1.37e+00 514s
17 1.04223220e+06 6.47898927e+06 3.51e+00 2.34e-11 1.17e+00 516s
18 1.04796195e+06 5.43201760e+06 3.07e+00 1.86e-11 9.43e-01 518s
19 1.05629531e+06 4.69586075e+06 2.66e+00 1.60e-11 7.80e-01 521s
20 1.05973497e+06 4.50043221e+06 2.48e+00 1.51e-11 7.36e-01 524s
21 1.07193263e+06 4.01460174e+06 1.87e+00 1.45e-11 6.25e-01 528s
22 1.07928183e+06 3.84848137e+06 1.64e+00 1.35e-11 5.86e-01 531s
23 1.09240231e+06 3.38243800e+06 1.33e+00 1.38e-11 4.83e-01 535s
24 1.09933612e+06 3.08942058e+06 1.18e+00 1.07e-11 4.19e-01 538s
25 1.10572368e+06 2.94947948e+06 1.06e+00 1.03e-11 3.88e-01 541s
26 1.11431182e+06 2.75993395e+06 9.29e-01 8.57e-12 3.46e-01 545s
27 1.12393313e+06 2.58327058e+06 7.91e-01 8.49e-12 3.06e-01 548s
28 1.13566863e+06 2.43956009e+06 6.63e-01 7.20e-12 2.73e-01 552s
29 1.14516504e+06 2.22191788e+06 5.74e-01 6.42e-12 2.25e-01 555s
30 1.15873871e+06 2.03407824e+06 4.89e-01 6.83e-12 1.83e-01 559s
31 1.16980155e+06 1.89148314e+06 4.32e-01 4.72e-12 1.51e-01 562s
32 1.18373000e+06 1.79434683e+06 3.61e-01 5.67e-12 1.28e-01 566s
33 1.19570035e+06 1.71038441e+06 3.12e-01 5.77e-12 1.08e-01 569s
34 1.21087591e+06 1.64523790e+06 2.56e-01 6.74e-12 9.07e-02 573s
35 1.22183513e+06 1.58679157e+06 2.27e-01 9.15e-12 7.62e-02 576s
36 1.22920698e+06 1.54051843e+06 2.11e-01 4.89e-12 6.51e-02 579s
37 1.24150246e+06 1.51312168e+06 1.87e-01 6.23e-12 5.68e-02 583s
38 1.25578071e+06 1.48433023e+06 1.62e-01 4.80e-12 4.78e-02 586s
39 1.26600364e+06 1.46550102e+06 1.44e-01 5.13e-12 4.17e-02 590s
40 1.27890857e+06 1.45320689e+06 1.23e-01 6.41e-12 3.64e-02 593s
41 1.28244999e+06 1.44692242e+06 1.18e-01 7.36e-12 3.44e-02 597s
42 1.29690191e+06 1.43803804e+06 9.77e-02 8.21e-12 2.95e-02 600s
43 1.30801154e+06 1.42641005e+06 8.41e-02 4.72e-12 2.47e-02 603s
44 1.31988727e+06 1.41922856e+06 6.96e-02 6.40e-12 2.08e-02 607s
45 1.32807467e+06 1.41561796e+06 6.04e-02 8.17e-12 1.83e-02 610s
46 1.33481926e+06 1.41131196e+06 5.32e-02 6.66e-07 1.60e-02 614s
47 1.34316892e+06 1.40776263e+06 4.49e-02 6.59e-07 1.35e-02 617s
48 1.35020851e+06 1.40470643e+06 3.81e-02 1.20e-11 1.14e-02 621s
49 1.35641878e+06 1.40258496e+06 3.23e-02 5.34e-12 9.65e-03 624s
50 1.36098719e+06 1.40048690e+06 2.81e-02 9.35e-07 8.26e-03 628s
51 1.36609417e+06 1.39966124e+06 2.35e-02 5.15e-12 7.01e-03 631s
52 1.36666080e+06 1.39914780e+06 2.30e-02 6.52e-12 6.79e-03 634s
53 1.37074218e+06 1.39825301e+06 1.94e-02 2.07e-06 5.75e-03 637s
54 1.37351369e+06 1.39749718e+06 1.71e-02 6.46e-12 5.01e-03 640s
55 1.37627801e+06 1.39692886e+06 1.47e-02 4.98e-12 4.32e-03 644s
56 1.37949774e+06 1.39644931e+06 1.20e-02 2.24e-06 3.54e-03 647s
57 1.38128940e+06 1.39587623e+06 1.04e-02 7.02e-12 3.05e-03 651s
58 1.38283422e+06 1.39560688e+06 9.14e-03 6.16e-12 2.67e-03 654s
59 1.38419450e+06 1.39534894e+06 7.99e-03 5.44e-12 2.33e-03 658s
60 1.38632481e+06 1.39517238e+06 6.22e-03 5.06e-12 1.85e-03 661s
61 1.38727242e+06 1.39498657e+06 5.42e-03 7.22e-12 1.61e-03 665s
62 1.38832295e+06 1.39480282e+06 4.58e-03 7.24e-12 1.35e-03 668s
63 1.38903150e+06 1.39467905e+06 4.01e-03 5.53e-12 1.18e-03 671s
64 1.38990555e+06 1.39456202e+06 3.28e-03 6.40e-12 9.73e-04 675s
65 1.39061382e+06 1.39447724e+06 2.71e-03 5.42e-12 8.07e-04 678s
66 1.39110067e+06 1.39435306e+06 2.31e-03 5.07e-12 6.80e-04 682s
67 1.39155832e+06 1.39429500e+06 1.94e-03 1.04e-11 5.72e-04 685s
68 1.39192733e+06 1.39424144e+06 1.65e-03 7.53e-12 4.84e-04 689s
69 1.39227221e+06 1.39419633e+06 1.37e-03 5.36e-12 4.02e-04 692s
70 1.39264490e+06 1.39417265e+06 1.08e-03 6.16e-12 3.19e-04 695s
71 1.39283685e+06 1.39415518e+06 9.28e-04 7.22e-12 2.75e-04 699s
72 1.39304423e+06 1.39412871e+06 7.64e-04 3.13e-07 2.27e-04 702s
73 1.39327386e+06 1.39411103e+06 5.86e-04 3.57e-09 1.75e-04 706s
74 1.39343204e+06 1.39409850e+06 4.62e-04 4.88e-12 1.39e-04 709s
75 1.39354792e+06 1.39408154e+06 3.72e-04 6.13e-12 1.11e-04 713s
76 1.39369539e+06 1.39407303e+06 2.59e-04 2.05e-08 7.89e-05 716s
77 1.39378206e+06 1.39406390e+06 1.92e-04 2.76e-07 5.89e-05 719s
78 1.39382574e+06 1.39405678e+06 1.59e-04 5.43e-08 4.83e-05 723s
79 1.39386984e+06 1.39405258e+06 1.25e-04 1.09e-07 3.82e-05 726s
80 1.39390435e+06 1.39404812e+06 9.83e-05 3.13e-07 3.00e-05 730s
81 1.39394283e+06 1.39404486e+06 6.91e-05 4.61e-08 2.13e-05 733s
82 1.39396185e+06 1.39404247e+06 5.47e-05 1.01e-07 1.68e-05 737s
83 1.39397875e+06 1.39404097e+06 4.16e-05 7.24e-08 1.30e-05 740s
84 1.39399310e+06 1.39403878e+06 3.06e-05 9.18e-08 9.54e-06 744s
85 1.39400338e+06 1.39403717e+06 2.27e-05 2.83e-07 7.06e-06 747s
86 1.39401483e+06 1.39403663e+06 1.44e-05 1.09e-07 4.55e-06 751s
87 1.39402160e+06 1.39403616e+06 9.55e-06 1.10e-07 3.04e-06 754s
88 1.39402667e+06 1.39403588e+06 5.88e-06 9.11e-08 1.92e-06 757s
89 1.39402842e+06 1.39403558e+06 4.62e-06 2.01e-08 1.50e-06 759s
90 1.39403042e+06 1.39403540e+06 3.19e-06 9.19e-09 1.04e-06 762s
91 1.39403146e+06 1.39403528e+06 2.45e-06 1.47e-07 7.98e-07 764s
92 1.39403273e+06 1.39403518e+06 1.56e-06 1.16e-07 5.13e-07 767s
93 1.39403328e+06 1.39403515e+06 1.17e-06 6.54e-08 3.89e-07 769s
94 1.39403386e+06 1.39403511e+06 7.75e-07 3.40e-08 2.61e-07 771s
95 1.39403424e+06 1.39403508e+06 5.15e-07 5.26e-09 1.74e-07 774s
96 1.39403444e+06 1.39403506e+06 3.79e-07 1.14e-11 1.28e-07 776s
97 1.39403460e+06 1.39403504e+06 2.67e-07 1.29e-08 9.28e-08 778s
98 1.39403464e+06 1.39403504e+06 2.42e-07 1.48e-08 8.32e-08 780s
99 1.39403467e+06 1.39403504e+06 2.25e-07 1.38e-08 7.75e-08 783s
100 1.39403477e+06 1.39403503e+06 1.58e-07 1.41e-08 5.41e-08 785s
101 1.39403483e+06 1.39403503e+06 1.20e-07 2.21e-08 4.13e-08 788s
102 1.39403491e+06 1.39403502e+06 6.73e-08 1.72e-08 2.41e-08 790s
103 1.39403494e+06 1.39403502e+06 5.06e-08 8.07e-09 1.78e-08 793s
104 1.39403496e+06 1.39403502e+06 3.58e-08 7.57e-09 1.29e-08 796s
105 1.39403499e+06 1.39403502e+06 1.72e-08 4.13e-09 6.57e-09 799s
106 1.39403500e+06 1.39403502e+06 1.27e-08 8.23e-10 4.68e-09 802s
107 1.39403501e+06 1.39403502e+06 8.41e-08 2.85e-09 1.23e-09 804s
Barrier solved model in 107 iterations and 804.51 seconds (1587.47 work units)
Optimal objective 1.39403501e+06
Root crossover log...
3462 DPushes remaining with DInf 0.0000000e+00 807s
918 DPushes remaining with DInf 0.0000000e+00 818s
638 DPushes remaining with DInf 0.0000000e+00 825s
398 DPushes remaining with DInf 0.0000000e+00 833s
128 DPushes remaining with DInf 0.0000000e+00 841s
2 DPushes remaining with DInf 0.0000000e+00 846s
0 DPushes remaining with DInf 0.0000000e+00 846s
446 PPushes remaining with PInf 1.6635974e-04 846s
0 PPushes remaining with PInf 4.5065042e-04 847s
Push phase complete: Pinf 4.5065042e-04, Dinf 9.6388942e-04 847s
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
3870 1.3940350e+06 0.000000e+00 9.551608e-04 847s
3875 1.3940350e+06 0.000000e+00 0.000000e+00 848s
Solved with barrier
3875 1.3940350e+06 0.000000e+00 0.000000e+00 849s
Root relaxation: objective 1.394035e+06, 3875 iterations, 740.62 seconds (1506.99 work units)
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 1394035.02 0 6071 807207.599 1394035.02 72.7% - 875s
H 0 0 807398.73370 1394035.02 72.7% - 884s
H 0 0 1148867.2151 1394035.02 21.3% - 889s
H 0 0 1149289.8965 1394035.02 21.3% - 890s
H 0 0 1196677.8811 1394035.02 16.5% - 891s
H 0 0 1197854.1387 1394035.02 16.4% - 892s
H 0 0 1198858.5716 1394035.02 16.3% - 893s
H 0 0 1200128.4784 1394035.02 16.2% - 894s
H 0 0 1201422.5964 1394035.02 16.0% - 895s
H 0 0 1201524.8695 1394035.02 16.0% - 897s
H 0 0 1201708.8544 1394035.02 16.0% - 898s
H 0 0 1201732.5907 1394035.02 16.0% - 899s
H 0 0 1202033.8347 1394035.02 16.0% - 900s-
-
Gurobi Staff
I see that you are using Gurobi 12.0.1. Can you try with 12.0.3 and see if that changes the behavior? Thanks!
0 -
-
Hi Gwyneth,
Thanks for the reply. I upgraded to 12.0.3 and observe similar behavior. This is a smaller version of a similar problem (just fixed some of the variables of a feasible solution) so solving a subset of the original problem I posted about. Still has a similar issue. In the example below it finds a few solutions in the first 300 seconds then does nothing new. Any thoughts are appreciated, thanks,
Levi
Set parameter DegenMoves to value 0
Set parameter Method to value 3
Set parameter MIPGap to value 0.04
Read solution from file inc_sols\lp_sol_loop_fix1_8.sol
Set parameter LogFile to value "lp_log_loop_fix21.txt"
Set parameter SolFiles to value "inc_sols/lp_sol_loop_fix21"
Gurobi Optimizer version 12.0.3 build v12.0.3rc0 (win64 - Windows 11.0 (22631.2))CPU model: Intel(R) Xeon(R) w7-2495X, instruction set [SSE2|AVX|AVX2|AVX512]
Thread count: 24 physical cores, 48 logical processors, using up to 24 threadsNon-default parameters:
TimeLimit 6000
MIPGap 0.04
Method 3
DegenMoves 0Optimize a model with 2366081 rows, 2268835 columns and 15869529 nonzeros
Model fingerprint: 0x90d5de4a
Variable types: 2205695 continuous, 63140 integer (0 binary)
Coefficient statistics:
Matrix range [1e+00, 1e+00]
Objective range [4e+00, 2e+04]
Bounds range [1e+00, 1e+02]
RHS range [1e+00, 1e+02]Loaded user MIP start with objective 1.27462e+06
Processed MIP start in 1.03 seconds (0.00 work units)Presolve removed 635144 rows and 601163 columns (presolve time = 5s)...
Presolve removed 1477418 rows and 1400187 columns (presolve time = 10s)...
Presolve removed 1505405 rows and 1484130 columns (presolve time = 15s)...
Presolve removed 1626584 rows and 1530246 columns (presolve time = 20s)...
Presolve removed 1627162 rows and 1530318 columns (presolve time = 25s)...
Presolve removed 1627166 rows and 1542428 columns (presolve time = 30s)...
Presolve removed 1627166 rows and 1542428 columns (presolve time = 35s)...
Presolve removed 1627166 rows and 1542428 columns (presolve time = 40s)...
Presolve removed 1646693 rows and 1549923 columns (presolve time = 45s)...
Presolve removed 1646693 rows and 1549938 columns (presolve time = 50s)...
Presolve removed 1646693 rows and 1549938 columns (presolve time = 57s)...
Presolve removed 1647434 rows and 1550663 columns (presolve time = 60s)...
Presolve removed 1646067 rows and 1548124 columns
Presolve time: 61.18s
Presolved: 720014 rows, 720711 columns, 3672678 nonzeros
Variable types: 702604 continuous, 18107 integer (16443 binary)
Concurrent LP optimizer: primal simplex, dual simplex, and barrier
Showing barrier log only...Root barrier log...
Elapsed ordering time = 5s
Elapsed ordering time = 10s
Elapsed ordering time = 15s
Elapsed ordering time = 23s
Elapsed ordering time = 25s
Ordering time: 54.08sBarrier statistics:
Dense cols : 6
AA' NZ : 4.729e+07
Factor NZ : 1.897e+08 (roughly 2.0 GB of memory)
Factor Ops : 9.549e+10 (less than 1 second per iteration)
Threads : 22Objective Residual
Iter Primal Dual Primal Dual Compl Time
0 2.09297924e+09 1.46654506e+08 3.48e+05 1.04e+03 1.40e+05 127s
1 1.94437267e+09 1.50974952e+08 3.24e+05 1.16e+04 1.31e+05 127s
2 1.66928902e+09 1.85848753e+08 2.78e+05 8.48e+03 1.12e+05 128s
3 1.12145743e+09 2.47011807e+08 1.89e+05 4.73e+03 7.66e+04 129s
4 6.48798060e+08 3.06830883e+08 1.10e+05 1.73e+03 4.53e+04 130s
5 1.52741249e+08 3.13077764e+08 2.78e+04 1.46e+02 1.19e+04 131s
6 3.22375538e+07 2.49605223e+08 6.54e+03 1.88e+00 2.89e+03 132s
7 1.62907220e+07 2.14277047e+08 3.42e+03 6.65e-10 1.53e+03 132s
8 1.05202403e+07 1.80445009e+08 2.24e+03 3.59e-10 9.82e+02 133s
9 5.81149437e+06 1.60069720e+08 1.19e+03 4.47e-10 5.35e+02 133s
10 3.69188630e+06 1.35618474e+08 7.02e+02 3.45e-10 3.19e+02 134s
11 2.85790535e+06 1.13222572e+08 4.98e+02 4.37e-10 2.21e+02 135s
12 2.37715609e+06 9.19807641e+07 3.73e+02 3.03e-10 1.58e+02 135s
13 2.09764139e+06 9.06298482e+07 2.99e+02 4.03e-10 1.34e+02 136s
14 1.89466723e+06 7.55953259e+07 2.44e+02 2.90e-10 1.03e+02 137s
15 1.65650028e+06 6.40831131e+07 1.75e+02 3.26e-10 7.43e+01 138s
16 1.52740796e+06 5.42783007e+07 1.38e+02 2.05e-10 5.69e+01 139s
17 1.34475643e+06 4.07972839e+07 8.40e+01 5.48e-10 3.49e+01 140s
18 1.24909685e+06 2.69852021e+07 5.68e+01 2.04e-10 2.04e+01 141s
19 1.17746530e+06 1.82078942e+07 3.62e+01 1.89e-10 1.19e+01 142s
20 1.12486772e+06 1.24901344e+07 2.04e+01 1.16e-10 6.88e+00 142s
21 1.09773084e+06 8.69858027e+06 1.07e+01 5.82e-11 4.14e+00 143s
22 1.09424524e+06 6.40618069e+06 8.06e+00 3.34e-10 2.80e+00 143s
23 1.09555032e+06 4.93691713e+06 6.50e+00 4.91e-11 1.99e+00 144s
24 1.09669146e+06 4.48084918e+06 5.80e+00 1.78e-10 1.74e+00 145s
25 1.10175265e+06 3.93370009e+06 4.86e+00 4.25e-11 1.44e+00 145s
26 1.10573345e+06 3.66890995e+06 4.17e+00 1.12e-10 1.29e+00 146s
27 1.11333280e+06 2.92182316e+06 3.44e+00 7.33e-11 9.03e-01 147s
28 1.12394415e+06 2.56041793e+06 2.80e+00 1.47e-10 7.11e-01 148s
29 1.13163791e+06 2.40172837e+06 2.53e+00 7.67e-11 6.27e-01 149s
30 1.14634522e+06 2.15611861e+06 2.05e+00 1.93e-10 4.95e-01 150s
31 1.15768878e+06 1.96670639e+06 1.82e+00 1.30e-11 3.96e-01 151s
32 1.17382167e+06 1.82254578e+06 1.51e+00 8.10e-12 3.16e-01 152s
33 1.18706807e+06 1.75346729e+06 1.28e+00 8.90e-11 2.75e-01 153s
34 1.19966365e+06 1.68239535e+06 1.13e+00 5.01e-11 2.34e-01 154s
35 1.20583796e+06 1.61547933e+06 1.06e+00 5.11e-11 1.99e-01 155s
36 1.21275285e+06 1.58681811e+06 9.83e-01 3.21e-10 1.82e-01 156s
37 1.22710362e+06 1.56537414e+06 8.35e-01 5.55e-10 1.64e-01 157s
38 1.23589609e+06 1.51885639e+06 7.63e-01 1.02e-10 1.37e-01 158s
39 1.25011216e+06 1.49419657e+06 6.44e-01 4.03e-12 1.18e-01 159s
40 1.26582070e+06 1.46583843e+06 5.40e-01 1.62e-10 9.65e-02 160s
41 1.27719078e+06 1.45022197e+06 4.73e-01 3.47e-12 8.34e-02 161s
42 1.28800514e+06 1.43681501e+06 4.12e-01 5.11e-12 7.17e-02 162s
43 1.29899566e+06 1.42831824e+06 3.54e-01 1.01e-11 6.23e-02 163s
44 1.31056775e+06 1.42024052e+06 2.94e-01 4.05e-12 5.27e-02 164s
45 1.31605813e+06 1.41048977e+06 2.68e-01 8.65e-12 4.54e-02 165s
46 1.32476261e+06 1.40731670e+06 2.28e-01 8.52e-12 3.97e-02 166s
47 1.32929259e+06 1.40346534e+06 2.09e-01 3.33e-11 3.57e-02 167s
48 1.33729299e+06 1.39847956e+06 1.76e-01 6.01e-11 2.94e-02 168s
49 1.34506755e+06 1.39496946e+06 1.43e-01 1.20e-11 2.40e-02 169s
50 1.34919326e+06 1.39235824e+06 1.27e-01 4.39e-12 2.08e-02 170s
51 1.35423674e+06 1.39087385e+06 1.07e-01 2.20e-10 1.76e-02 171s
52 1.35848480e+06 1.38891770e+06 9.10e-02 1.26e-10 1.46e-02 172s
53 1.36177161e+06 1.38806433e+06 7.89e-02 3.80e-12 1.26e-02 173s
54 1.36517215e+06 1.38716268e+06 6.61e-02 9.44e-11 1.06e-02 174s
55 1.36808807e+06 1.38649046e+06 5.52e-02 1.09e-10 8.85e-03 175s
56 1.36975614e+06 1.38605024e+06 4.92e-02 3.74e-12 7.83e-03 176s
57 1.37234056e+06 1.38578073e+06 3.99e-02 8.67e-11 6.46e-03 177s
58 1.37404066e+06 1.38545969e+06 3.36e-02 3.72e-12 5.49e-03 178s
59 1.37572427e+06 1.38508848e+06 2.76e-02 3.31e-12 4.50e-03 179s
60 1.37693317e+06 1.38478305e+06 2.35e-02 4.80e-11 3.77e-03 180s
61 1.37820798e+06 1.38467587e+06 1.91e-02 4.53e-12 3.11e-03 181s
62 1.37919823e+06 1.38452137e+06 1.56e-02 5.06e-12 2.56e-03 182s
63 1.37985566e+06 1.38438109e+06 1.33e-02 5.98e-12 2.17e-03 183s
64 1.38075214e+06 1.38427260e+06 1.02e-02 4.92e-12 1.69e-03 184s
65 1.38137006e+06 1.38418776e+06 8.05e-03 2.12e-11 1.35e-03 185s
66 1.38193207e+06 1.38412037e+06 6.18e-03 5.94e-12 1.05e-03 186s
67 1.38233814e+06 1.38405117e+06 4.80e-03 1.90e-10 8.21e-04 187s
68 1.38267113e+06 1.38400411e+06 3.69e-03 2.15e-10 6.39e-04 188s
69 1.38292016e+06 1.38396296e+06 2.86e-03 3.46e-12 5.00e-04 189s
70 1.38305229e+06 1.38392015e+06 2.43e-03 1.53e-11 4.16e-04 190s
71 1.38323455e+06 1.38389797e+06 1.83e-03 2.06e-10 3.18e-04 191s
72 1.38336717e+06 1.38387285e+06 1.39e-03 1.53e-11 2.42e-04 192s
73 1.38347079e+06 1.38385657e+06 1.06e-03 6.27e-11 1.85e-04 193s
74 1.38356482e+06 1.38384446e+06 7.66e-04 2.82e-10 1.34e-04 193s
75 1.38363745e+06 1.38383617e+06 5.39e-04 6.62e-11 9.52e-05 194s
76 1.38369182e+06 1.38382982e+06 3.70e-04 9.13e-11 6.61e-05 195s
77 1.38372083e+06 1.38382440e+06 2.81e-04 1.29e-07 4.96e-05 196s
78 1.38374763e+06 1.38382074e+06 2.00e-04 1.19e-07 3.50e-05 197s
79 1.38377116e+06 1.38381903e+06 1.28e-04 6.04e-08 2.29e-05 198s
80 1.38378560e+06 1.38381759e+06 8.48e-05 6.32e-08 1.53e-05 199s
81 1.38379530e+06 1.38381654e+06 5.59e-05 2.09e-08 1.02e-05 200s
82 1.38379974e+06 1.38381606e+06 4.26e-05 1.99e-08 7.81e-06 201s
83 1.38380265e+06 1.38381583e+06 3.40e-05 1.95e-08 6.30e-06 202s
84 1.38380470e+06 1.38381550e+06 2.80e-05 2.91e-08 5.17e-06 202s
85 1.38380842e+06 1.38381533e+06 1.72e-05 2.52e-08 3.30e-06 203s
86 1.38380932e+06 1.38381504e+06 1.46e-05 2.30e-08 2.74e-06 204s
87 1.38381165e+06 1.38381484e+06 7.96e-06 4.86e-11 1.53e-06 204s
88 1.38381261e+06 1.38381477e+06 5.29e-06 5.43e-11 1.03e-06 205s
89 1.38381327e+06 1.38381471e+06 3.46e-06 1.70e-09 6.87e-07 206s
90 1.38381384e+06 1.38381466e+06 1.91e-06 8.37e-09 3.93e-07 206s
91 1.38381416e+06 1.38381465e+06 1.09e-06 4.13e-11 2.33e-07 207s
92 1.38381427e+06 1.38381462e+06 8.03e-07 9.32e-11 1.69e-07 208s
93 1.38381435e+06 1.38381461e+06 5.82e-07 6.09e-09 1.25e-07 208s
94 1.38381438e+06 1.38381460e+06 5.11e-07 4.80e-09 1.06e-07 209s
95 1.38381450e+06 1.38381459e+06 1.95e-07 9.45e-10 4.27e-08 209s
96 1.38381456e+06 1.38381458e+06 4.48e-08 3.30e-10 1.24e-08 210s
97 1.38381456e+06 1.38381458e+06 3.01e-08 3.04e-10 9.22e-09 211s
98 1.38381457e+06 1.38381458e+06 5.39e-09 1.99e-10 2.89e-09 212sBarrier solved model in 98 iterations and 212.56 seconds (334.44 work units)
Optimal objective 1.38381457e+06
Root crossover log...569042 DPushes remaining with DInf 3.8623154e-01 213s
1773 DPushes remaining with DInf 9.9670808e-02 229s
268 DPushes remaining with DInf 9.3872140e-05 230s
0 DPushes remaining with DInf 0.0000000e+00 231s598 PPushes remaining with PInf 5.4034238e-06 231s
0 PPushes remaining with PInf 0.0000000e+00 231sPush phase complete: Pinf 0.0000000e+00, Dinf 3.6022378e-02 231s
Root simplex log...Iteration Objective Primal Inf. Dual Inf. Time
66953 1.3838146e+06 0.000000e+00 3.602235e-02 231s
66955 1.3838146e+06 0.000000e+00 0.000000e+00 232sSolved with barrier
66955 1.3838146e+06 0.000000e+00 0.000000e+00 232sRoot relaxation: objective 1.383815e+06, 66955 iterations, 167.39 seconds (298.68 work units)
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time0 0 1383814.57 0 2927 1274623.24 1383814.57 8.57% - 246s
H 0 0 1275732.8296 1383814.57 8.47% - 252s
H 0 0 1275769.0083 1383814.57 8.47% - 255s
H 0 0 1275891.0572 1383814.57 8.46% - 257s
H 0 0 1275898.1733 1383814.57 8.46% - 259s
0 -
-
-
Hi Levi,
It might be a good idea to explore more Gurobi Parameters related to MIP models, such as NoRel and others.
See this article as well :What is parameter tuning? – Gurobi Help CenterRegards
-Ahmed0 -
-
-
Hi Levi,
I have opened a ticket, and let's discuss more there. I hope to receive your model.
Regards,
-Ahmed0 -
Please sign in to leave a comment.
Comments
4 comments