Re: [Help-glpk] [Fwd: glpsol not converging]

[Andrew Makhorin]

> Yes, I have re-checked the parameters again. I used 10000 (10E5) and
> not 10E6 for --tmlim.
> 
> The last 10 lines of output from the run are:
> 
> |16587000: obj =   3.241402100e+07  infeas =  1.037e-09 (2)
> |16587500: obj =   3.241402100e+07  infeas =  7.363e-10 (2)
> |16588000: obj =   3.241402100e+07  infeas =  5.294e-10 (2)
> |16588500: obj =   3.241402100e+07  infeas =  6.339e-10 (2)
> |16589000: obj =   3.241402100e+07  infeas =  9.333e-10 (2)
> |16589500: obj =   3.241402100e+07  infeas =  1.177e-09 (2)
> |16590000: obj =   3.241402100e+07  infeas =  3.791e-09 (2)
> |16590500: obj =   3.241402100e+07  infeas =  1.787e-09 (2)
> |16591000: obj =   3.241402100e+07  infeas =  8.604e-10 (2)
> |16591500: obj =   3.241402100e+07  infeas =  1.154e-09 (2)

This output is from the phase ii of the dual simplex (which is solving a
node subproblem), where the time limit is *not* checked. If this output
repeats for a long time, most probably the dual simplex is unable to
finish because the node subproblem is highly dual degenerate.

Narendra, if you wish, please run 'glpsol -m ... -d ... --wglp file.glp
--check', gzip 'file.glp', and post it to me (not to the list). Thanks.


Andrew Makhorin