[Coin-lpsolver] dual simplex after adding column

Matthew Galati magh at lehigh.edu
Wed Jan 28 21:59:28 EST 2004


I've attached a small example where, after adding a column and solving 
with OsiClp's "resolve", CLP returns "Primal Infeasible". The added 
column should not cause the problem to go infeasible. If you force 
resolve (with hints) to use primal simplex (as you normally might want 
to, after adding a column), it solves it fine. But using 'no-hint' or 
the default resolve(), returns this error. This issue also shows up when 
doing column generation in BCP, since BCP uses the default resolve() 
even when adding columns.

Matt

-- 
Matthew Galati
ISE Lehigh University
IBM Service Parts Solutions
610.758.4042 (Office)
610.882.0779 (Home)
magh at lehigh.edu, magal11 at us.ibm.com
http://sagan.ie.lehigh.edu/mgalati/

-------------- next part --------------
A non-text attachment was scrubbed...
Name: test.tar.gz
Type: application/x-gzip
Size: 1438 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/clp/attachments/20040128/36708090/attachment.gz>


More information about the Clp mailing list