On Sun, 2017-08-06 at 12:13 +0300, Andrew Makhorin wrote: > Hi Chris, > > > > > I did some additional checking and it seems that spx_chuzc_sel finds > > an eligible variable with d[j] ~3 times the eps value but no progress > > is made, ending up cycling between two variables. > > > > Interesting to note that exactly the same picture (cycling on two bases > near the optimum on solving LP with MPSX/370) is described in the paper: > W.Ogryczak, On practical stopping rules for the simplex method, > Math.Prog.Study 31 (1987), pp.167-174.
BTW, this article is freely available at: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.703.6576&rep=rep1&type=pdf > > Andrew Makhorin _______________________________________________ Help-glpk mailing list Help-glpk@gnu.org https://lists.gnu.org/mailman/listinfo/help-glpk