Gurobi root simplex log gets stuck
343 views
Skip to first unread message
Sujayandra V
Jul 27, 2018, 8:13:25 PM7/27/18
to Gurobi Optimization
Hello
I observer that sometimes the Gurobi root simplex log get stuck. Please suggest any paramter to overcome this. Can simplex pricing strategy help. am solving MILP.
please find the log attached. The sample of the log I have posted below.
Root crossover log...
Restart crossover...
40170 DPushes remaining with DInf 0.0000000e+00 1053s
901 DPushes remaining with DInf 0.0000000e+00 1060s
0 DPushes remaining with DInf 9.7646160e-01 1061s
20316 PPushes remaining with PInf 6.3517443e+04 1061s
0 PPushes remaining with PInf 1.3756794e+05 1064s
Push phase complete: Pinf 1.3756794e+05, Dinf 3.7009794e+05 1064s
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
60234 8.4586872e+06 0.000000e+00 3.700979e+05 1065s
60334 8.4586872e+06 0.000000e+00 1.283240e+03 1101s
60434 8.4586872e+06 0.000000e+00 6.928831e+03 1159s
60534 8.4586872e+06 0.000000e+00 1.029446e+05 1217s
60634 8.4586872e+06 0.000000e+00 2.739638e+05 1275s
60744 8.4586872e+06 0.000000e+00 6.852758e+04 1339s
60844 8.4586872e+06 0.000000e+00 6.440846e+03 1397s
60954 8.4586872e+06 0.000000e+00 9.187292e+04 1460s
61054 8.4586872e+06 0.000000e+00 8.683713e+03 1518s
61154 8.4586872e+06 0.000000e+00 1.230024e+05 1573s
61254 8.4586872e+06 0.000000e+00 9.490139e+04 1631s
61354 8.4586872e+06 0.000000e+00 1.516312e+04 1691s
61464 8.4586872e+06 0.000000e+00 2.870054e+03 1754s
61574 8.4586872e+06 0.000000e+00 2.329374e+04 1818s
61674 8.4586872e+06 0.000000e+00 2.302751e+03 1878s
61784 8.4586872e+06 0.000000e+00 3.898776e+04 1940s
61884 8.4586872e+06 0.000000e+00 4.181061e+04 1998s
61984 8.4586872e+06 0.000000e+00 4.780406e+04 2059s
62094 8.4586872e+06 0.000000e+00 2.360937e+03 2125s
62204 8.4586872e+06 0.000000e+00 8.507610e+04 2192s
62314 8.4586872e+06 0.000000e+00 1.043566e+04 2260s
62414 8.4586872e+06 0.000000e+00 5.531611e+04 2325s
62514 8.4586872e+06 0.000000e+00 2.901746e+05 2380s
62634 8.4586872e+06 0.000000e+00 7.361169e+05 2457s
62734 8.4586872e+06 0.000000e+00 1.400571e+04 2525s
62844 8.4586872e+06 0.000000e+00 6.965174e+05 2594s
62964 8.4586872e+06 0.000000e+00 2.264581e+06 2664s
63064 8.4586872e+06 0.000000e+00 3.784741e+04 2727s
63184 8.4586872e+06 0.000000e+00 1.541590e+05 2797s
63304 8.4586871e+06 0.000000e+00 2.204057e+05 2856s
63424 8.4586871e+06 0.000000e+00 3.547314e+05 2906s
63544 8.4586871e+06 0.000000e+00 1.368880e+06 2959s
63664 8.4586871e+06 0.000000e+00 1.878688e+06 3011s
63774 8.4586871e+06 0.000000e+00 2.861126e+06 3055s
63914 8.4586871e+06 0.000000e+00 1.024514e+06 3096s
64174 8.4586870e+06 0.000000e+00 2.404232e+05 3126s
64364 8.4586869e+06 0.000000e+00 2.232425e+05 3145s
64494 8.4586867e+06 0.000000e+00 7.245306e+04 3174s
64594 8.4586867e+06 0.000000e+00 3.021391e+06 3193s
64714 8.4586867e+06 0.000000e+00 4.479720e+06 3233s
64824 8.4586867e+06 0.000000e+00 4.371816e+06 3270s
64944 8.4586867e+06 0.000000e+00 2.143950e+06 3298s
65054 8.4586867e+06 0.000000e+00 5.894925e+06 3347s
65164 8.4586867e+06 0.000000e+00 3.629439e+06 3399s
65274 8.4586867e+06 0.000000e+00 9.470887e+05 3466s
65374 8.4586867e+06 0.000000e+00 7.422378e+05 3531s
65474 8.4586867e+06 0.000000e+00 7.689708e+05 3594s
65584 8.4586867e+06 0.000000e+00 5.334908e+05 3662s
65694 8.4586867e+06 0.000000e+00 3.130431e+05 3730s
65794 8.4586867e+06 0.000000e+00 2.538845e+05 3793s
65914 8.4586867e+06 0.000000e+00 2.596098e+05 3865s
66014 8.4586867e+06 0.000000e+00 1.590206e+05 3929s
66114 8.4586867e+06 0.000000e+00 2.238974e+05 3992s
66224 8.4586867e+06 0.000000e+00 2.257649e+05 4058s
66324 8.4586867e+06 0.000000e+00 1.661390e+05 4120s
66424 8.4586867e+06 0.000000e+00 1.951101e+05 4179s
66524 8.4586867e+06 0.000000e+00 1.483048e+05 4241s
66624 8.4586867e+06 0.000000e+00 2.384817e+05 4303s
66734 8.4586867e+06 0.000000e+00 3.415318e+05 4371s
66854 8.4586867e+06 0.000000e+00 5.703378e+05 4442s
66964 8.4586867e+06 0.000000e+00 9.897011e+05 4510s
67064 8.4586867e+06 0.000000e+00 1.005387e+06 4571s
67184 8.4586867e+06 0.000000e+00 1.117455e+06 4645s
67284 8.4586867e+06 0.000000e+00 1.076704e+06 4698s
67394 8.4586867e+06 0.000000e+00 6.834747e+05 4765s
67514 8.4586867e+06 0.000000e+00 1.243379e+06 4816s
67634 8.4586867e+06 0.000000e+00 1.255825e+06 4866s
67754 8.4586867e+06 0.000000e+00 9.448051e+05 4918s
67874 8.4586867e+06 0.000000e+00 3.670503e+05 4966s
67994 8.4586867e+06 0.000000e+00 3.723549e+05 5016s
68114 8.4586867e+06 0.000000e+00 5.251615e+04 5067s
68234 8.4586867e+06 0.000000e+00 5.886989e+04 5116s
68354 8.4586867e+06 0.000000e+00 5.054780e+04 5164s
68474 8.4586867e+06 0.000000e+00 2.557421e+04 5216s
68594 8.4586867e+06 0.000000e+00 3.047774e+04 5263s
68714 8.4586866e+06 0.000000e+00 3.075789e+04 5310s
68834 8.4586866e+06 0.000000e+00 4.643279e+04 5356s
68954 8.4586866e+06 0.000000e+00 3.677626e+04 5401s
69074 8.4586866e+06 0.000000e+00 7.078220e+04 5449s
69194 8.4586866e+06 0.000000e+00 5.458535e+04 5496s
69314 8.4586866e+06 0.000000e+00 1.912917e+04 5546s
69434 8.4586866e+06 0.000000e+00 5.005582e+04 5594s
69554 8.4586866e+06 0.000000e+00 5.240587e+04 5640s
69674 8.4586866e+06 0.000000e+00 8.464044e+04 5686s
69794 8.4586866e+06 0.000000e+00 2.680267e+04 5736s
69914 8.4586866e+06 0.000000e+00 2.586931e+04 5786s
70034 8.4586866e+06 0.000000e+00 2.531535e+04 5833s
70154 8.4586866e+06 0.000000e+00 1.909806e+04 5880s
70274 8.4586866e+06 0.000000e+00 8.544494e+04 5927s
70394 8.4586866e+06 0.000000e+00 1.838030e+04 5976s
70514 8.4586866e+06 0.000000e+00 2.098802e+04 6023s
70634 8.4586866e+06 0.000000e+00 1.533698e+04 6074s
70754 8.4586866e+06 0.000000e+00 1.845744e+04 6123s
70874 8.4586866e+06 0.000000e+00 3.328515e+04 6170s
70994 8.4586866e+06 0.000000e+00 1.720999e+04 6216s
71114 8.4586866e+06 0.000000e+00 2.099618e+04 6263s
71234 8.4586866e+06 0.000000e+00 7.815702e+04 6309s
71354 8.4586866e+06 0.000000e+00 7.368788e+04 6357s
71474 8.4586866e+06 0.000000e+00 1.647535e+04 6405s
71594 8.4586866e+06 0.000000e+00 1.602645e+04 6452s
71714 8.4586866e+06 0.000000e+00 2.187537e+04 6498s
71834 8.4586866e+06 0.000000e+00 3.068723e+04 6544s
71954 8.4586866e+06 0.000000e+00 2.633397e+04 6591s
72074 8.4586866e+06 0.000000e+00 2.306896e+04 6635s
72194 8.4586866e+06 0.000000e+00 1.648713e+04 6681s
72314 8.4586866e+06 0.000000e+00 4.887496e+04 6728s
72434 8.4586866e+06 0.000000e+00 8.282124e+05 6782s
72534 8.4586866e+06 0.000000e+00 5.177573e+04 6837s
72644 8.4586866e+06 0.000000e+00 1.598917e+05 6900s
72754 8.4586866e+06 0.000000e+00 6.552730e+04 6967s
72864 8.4586866e+06 0.000000e+00 5.679202e+04 7034s
72974 8.4586866e+06 0.000000e+00 5.349974e+05 7102s
73094 8.4586866e+06 0.000000e+00 2.105703e+05 7173s
73194 8.4586866e+06 0.000000e+00 2.337878e+05 7227s
73294 8.4586866e+06 0.000000e+00 5.339791e+05 7286s
73414 8.4586866e+06 0.000000e+00 4.480938e+04 7356s
73524 8.4586866e+06 0.000000e+00 4.070315e+05 7419s
73624 8.4586866e+06 0.000000e+00 2.412261e+06 7476s
73734 8.4586866e+06 0.000000e+00 5.146190e+06 7537s
73844 8.4586866e+06 0.000000e+00 1.218090e+05 7600s
73974 8.4586866e+06 0.000000e+00 2.481291e+05 7665s
74074 8.4586866e+06 0.000000e+00 2.514820e+06 7715s
74194 8.4586866e+06 0.000000e+00 1.010653e+06 7777s
74324 8.4586866e+06 0.000000e+00 4.605121e+06 7827s
74424 8.4586865e+06 0.000000e+00 4.278184e+06 7859s
74534 8.4586865e+06 0.000000e+00 1.754187e+07 7900s
74634 8.4586865e+06 0.000000e+00 5.727449e+06 7946s
74754 8.4586865e+06 0.000000e+00 2.048376e+06 8015s
74854 8.4586865e+06 0.000000e+00 3.512236e+06 8073s
74974 8.4586865e+06 0.000000e+00 1.153089e+06 8133s
75084 8.4586865e+06 0.000000e+00 4.597506e+05 8191s
75254 8.4586865e+06 0.000000e+00 3.283043e+04 8245s
75364 8.4586864e+06 0.000000e+00 1.182118e+06 8294s
75614 8.4586864e+06 0.000000e+00 3.021438e+05 8335s
75724 8.4586864e+06 0.000000e+00 1.926446e+06 8352s
75844 8.4586864e+06 0.000000e+00 1.944440e+06 8408s
76024 8.4586864e+06 0.000000e+00 2.770296e+05 8452s
76144 8.4586864e+06 0.000000e+00 4.578296e+02 8507s
76254 8.4586864e+06 0.000000e+00 2.732406e+03 8561s
76374 8.4586864e+06 0.000000e+00 4.933086e+04 8617s
76484 8.4586864e+06 0.000000e+00 2.095753e+05 8653s
76604 8.4586864e+06 0.000000e+00 6.531889e+03 8708s
76714 8.4586864e+06 0.000000e+00 8.981520e+04 8752s
76854 8.4586864e+06 0.000000e+00 4.675423e+05 8798s
76964 8.4586864e+06 0.000000e+00 5.124420e+05 8840s
77064 8.4586864e+06 0.000000e+00 3.547500e+05 8897s
77164 8.4586863e+06 0.000000e+00 9.696658e+04 8935s
77284 8.4586863e+06 0.000000e+00 2.624276e+04 8973s
77404 8.4586863e+06 0.000000e+00 1.185952e+05 9008s
77504 8.4586863e+06 0.000000e+00 8.708468e+04 9038s
77604 8.4586863e+06 0.000000e+00 1.691610e+05 9071s
77704 8.4586863e+06 0.000000e+00 2.411730e+05 9101s
77814 8.4586863e+06 0.000000e+00 2.677045e+05 9143s
77934 8.4586863e+06 0.000000e+00 2.126578e+05 9182s
78084 8.4586863e+06 0.000000e+00 2.448221e+05 9217s
78194 8.4586863e+06 0.000000e+00 1.558001e+05 9255s
78294 8.4586863e+06 0.000000e+00 2.493552e+05 9298s
78424 8.4586862e+06 0.000000e+00 8.541786e+05 9346s
78534 8.4586862e+06 0.000000e+00 7.549364e+04 9404s
78654 8.4586862e+06 0.000000e+00 1.906734e+04 9458s
78754 8.4586862e+06 0.000000e+00 1.452213e+05 9509s
78874 8.4586862e+06 0.000000e+00 1.681283e+05 9580s
78984 8.4586862e+06 0.000000e+00 5.562959e+04 9641s
79094 8.4586862e+06 0.000000e+00 6.478551e+04 9673s
79224 8.4586862e+06 0.000000e+00 3.165093e+04 9720s
79354 8.4586862e+06 0.000000e+00 1.959685e+03 9759s
79454 8.4586862e+06 0.000000e+00 4.479700e+04 9797s
79554 8.4586862e+06 0.000000e+00 3.365083e+04 9835s
79684 8.4586862e+06 0.000000e+00 3.556357e+04 9889s
79794 8.4586862e+06 0.000000e+00 2.254277e+04 9922s
79914 8.4586862e+06 0.000000e+00 5.840513e+04 9977s
80024 8.4586862e+06 0.000000e+00 2.794107e+04 10036s
80134 8.4586862e+06 0.000000e+00 3.829238e+03 10081s
Dan Jeffrey
Jul 27, 2018, 8:21:26 PM7/27/18
to Gurobi Optimization
When using hte Barrier algorithm, you can set a parameter named, Crossover. You can try five different settings to try to improve the speed of this phase of the solve.
The Crossover parameter is described here:
https://www.gurobi.com/documentation/8.0/refman/crossover.htmlReply all
Reply to author
Forward
0 new messages