Re: non-official updated version of glpk (4.63 pre-release)
Andrew Makhorin <[email protected]>
| Newsgroups | gmane.comp.gnu.glpk |
|---|---|
| Message-ID | <1502010788.3817.5.camel@corvax> |
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. Andrew Makhorin