MIP problem - Bounds improves slowly
Awaiting user inputHi all,
I am running a MIP problem. My model is a bit complex, but the data is not very large. I have done a lot of parameter optimization settings, but it didn't help much. I would appreciate it if you can give me some suggestions.
Thanks a lot!
Attached is the MIP log. As you see, bounds move very slowly.
-----------------------------------------------------------------
Set parameter NonConvex to value 2
Set parameter MIPFocus to value 2
Set parameter NoRelHeurTime to value 100
Warning: parameter changes on this environment will not affect existing models.
Set parameter Heuristics to value 1
Set parameter TimeLimit to value 600
Set parameter Method to value 1
Set parameter ScaleFlag to value 2
Warning: linear constraint 17 and linear constraint 18 have the same name "cos_2"
Warning: quadratic constraint 10115 and quadratic constraint 10116 have the same name "cos_15"
Gurobi Optimizer version 10.0.1 build v10.0.1rc0 (win64)
CPU model: 12th Gen Intel(R) Core(TM) i5-12400, instruction set [SSE2|AVX|AVX2]
Thread count: 6 physical cores, 12 logical processors, using up to 12 threads
Optimize a model with 445 rows, 13600 columns and 44971 nonzeros
Model fingerprint: 0xb33bfd51
Model has 10430 quadratic constraints
Variable types: 4641 continuous, 8959 integer (2023 binary)
Coefficient statistics:
Matrix range [2e-02, 3e+04]
QMatrix range [1e+00, 3e+03]
QLMatrix range [1e+00, 2e+04]
Objective range [1e+00, 1e+01]
Bounds range [1e+00, 3e+04]
RHS range [1e+00, 1e+00]
Presolve added 173 rows and 0 columns
Presolve removed 0 rows and 1953 columns
Presolve time: 0.13s
Presolved: 45166 rows, 23519 columns, 155212 nonzeros
Presolved model has 105 bilinear constraint(s)
Variable types: 9000 continuous, 14519 integer (1792 binary)
......
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
4738 6.7387545e+01 0.000000e+00 0.000000e+00 106s
4738 6.7387545e+01 0.000000e+00 0.000000e+00 106s
Root relaxation: objective 6.738755e+01, 4738 iterations, 0.25 seconds (0.31 work units)
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 67.38755 0 396 81.66500 67.38755 17.5% - 108s
0 0 67.38755 0 386 81.66500 67.38755 17.5% - 108s
0 0 67.38755 0 746 81.66500 67.38755 17.5% - 111s
0 0 67.38755 0 745 81.66500 67.38755 17.5% - 111s
0 0 67.38755 0 443 81.66500 67.38755 17.5% - 115s
0 0 67.38755 0 538 81.66500 67.38755 17.5% - 118s
0 0 67.77776 0 611 81.66500 67.77776 17.0% - 122s
0 0 67.94128 0 691 81.66500 67.94128 16.8% - 122s
0 0 69.26473 0 479 81.66500 69.26473 15.2% - 133s
0 0 69.49899 0 528 81.66500 69.49899 14.9% - 137s
0 0 69.55837 0 694 81.66500 69.55837 14.8% - 138s
0 0 69.71186 0 949 81.66500 69.71186 14.6% - 147s
0 0 69.78586 0 1096 81.66500 69.78586 14.5% - 149s
0 0 69.86169 0 897 81.66500 69.86169 14.5% - 154s
0 0 69.86169 0 830 81.66500 69.86169 14.5% - 155s
0 0 69.86169 0 937 81.66500 69.86169 14.5% - 166s
0 0 69.86169 0 1116 81.66500 69.86169 14.5% - 173s
0 0 69.99550 0 1250 81.66500 69.99550 14.3% - 179s
0 0 69.99777 0 1107 81.66500 69.99777 14.3% - 182s
0 0 69.99777 0 1415 81.66500 69.99777 14.3% - 187s
0 0 69.99777 0 1466 81.66500 69.99777 14.3% - 188s
0 0 70.01078 0 1327 81.66500 70.01078 14.3% - 193s
0 0 70.01078 0 1638 81.66500 70.01078 14.3% - 195s
0 0 70.03182 0 1400 81.66500 70.03182 14.2% - 203s
0 0 70.06715 0 1617 81.66500 70.06715 14.2% - 207s
0 0 70.07655 0 1447 81.66500 70.07655 14.2% - 214s
0 0 70.07655 0 1763 81.66500 70.07655 14.2% - 215s
0 0 70.09451 0 1532 81.66500 70.09451 14.2% - 221s
0 0 70.10168 0 1766 81.66500 70.10168 14.2% - 224s
0 0 70.11258 0 1556 81.66500 70.11258 14.1% - 229s
0 0 70.13884 0 1786 81.66500 70.13884 14.1% - 231s
0 0 70.14686 0 1886 81.66500 70.14686 14.1% - 238s
0 0 70.14686 0 2005 81.66500 70.14686 14.1% - 239s
0 0 70.14686 0 1975 81.66500 70.14686 14.1% - 245s
0 0 70.16415 0 2049 81.66500 70.16415 14.1% - 249s
0 0 70.17141 0 1754 81.66500 70.17141 14.1% - 254s
0 0 70.17141 0 1803 81.66500 70.17141 14.1% - 256s
0 0 70.17141 0 1833 81.66500 70.17141 14.1% - 262s
0 0 70.17141 0 1723 81.66500 70.17141 14.1% - 264s
0 0 70.17239 0 1740 81.66500 70.17239 14.1% - 269s
0 0 70.18786 0 1989 81.66500 70.18786 14.1% - 272s
0 0 70.19991 0 1832 81.66500 70.19991 14.0% - 278s
0 0 70.20044 0 1930 81.66500 70.20044 14.0% - 280s
0 0 70.21264 0 1729 81.66500 70.21264 14.0% - 284s
0 0 70.21264 0 1951 81.66500 70.21264 14.0% - 285s
0 0 70.21264 0 1734 81.66500 70.21264 14.0% - 292s
0 0 70.21264 0 1842 81.66500 70.21264 14.0% - 294s
0 0 70.21341 0 1789 81.66500 70.21341 14.0% - 300s
0 0 70.21341 0 1737 81.66500 70.21341 14.0% - 303s
0 0 70.22565 0 1759 81.66500 70.22565 14.0% - 311s
0 0 70.22565 0 1852 81.66500 70.22565 14.0% - 313s
0 0 70.22565 0 1695 81.66500 70.22565 14.0% - 319s
0 0 70.22604 0 1686 81.66500 70.22604 14.0% - 320s
0
-
Hi,
I don't think your first 3 parameters are being correctly set.
Additionally, could you try upgrading to v11.0.0?
Cheers,
David0
Please sign in to leave a comment.
Comments
1 comment