[Coin-lpsolver] Handling of degenerate cycling/stalling

John J Forrest jjforre at us.ibm.com
Wed Aug 27 06:26:11 EDT 2003




Clp has some anti-degeneracy techniques - see reference to Gill, Murray ...
near top of ClpSimplexDual.cpp

It has other ones as well and can use perturbation.  This is reasonable for
dual but needs work for Primal.  It also needs more automation as
perturbation can help a lot on some problems for speed.

Overall I need to do more work before I get to version 1.0 of Clp.

Any suggestions/help welcome.

John Forrest




More information about the Clp mailing list