[DyLP-tickets] [DyLP] #11: wrong basis for problem with many free variables

DyLP coin-trac at coin-or.org
Sun Feb 10 13:35:11 EST 2008


#11: wrong basis for problem with many free variables
-------------------+--------------------------------------------------------
Reporter:  stefan  |       Owner:  lou   
    Type:  defect  |      Status:  new   
Priority:  normal  |   Component:  primal
 Version:          |    Severity:  normal
Keywords:          |  
-------------------+--------------------------------------------------------
 Hi,

 for a problem which has a row of the form
 {{{
   sum(i, x(i)) == 0
 }}}
 where i goes over 20 elements, and the x(i) do not appear somewhere else,
 DyLP (stable/1.3) reports a solution with '''all''' x(i) variables free
 (NBFR), while I would expect to have at least one in the basis.
 I've attach the model as mps file.

 Best,
 Stefan

-- 
Ticket URL: <https://projects.coin-or.org/DyLP/ticket/11>
DyLP <http://projects.coin-or.org/DyLP>
An implementation of the dynamic simplex algorithm for LP.



More information about the DyLP-tickets mailing list