[Coin-lpsolver] Re: Coin-lpsolver Digest, Vol 12, Issue 8

Erling D. Andersen e.d.andersen at mosek.com
Thu Oct 27 02:43:56 EDT 2005


>
> 
>
>Does anyone know how to generate all basic solutions with CLP?

I do not know CLP very well but I know there potentially
exponentially many (optimal?) basic solutions. Hence, you may have to wait till
end of time get all of them. Therefore, it is not very likely CLP can get them for you.

You should read the book Linear Programming of Vasek Chvatal  which has chapter about
this issue.

Erling



> 
>
>Thanks.
>
> 
>
>Spencer
>
>-------------- next part --------------
>An HTML attachment was scrubbed...
>URL: http://list.coin-or.org/pipermail/coin-lpsolver/attachments/20051026/0764aca3/attachment-0001.html
>
>------------------------------
>
>_______________________________________________
>Coin-lpsolver mailing list
>Coin-lpsolver at list.coin-or.org
>http://list.coin-or.org/mailman/listinfo/coin-lpsolver
>
>
>End of Coin-lpsolver Digest, Vol 12, Issue 8
>********************************************

*************************************************************************
MOSEK ApS     
C/O Symbion Science Park    
Fruebjergvej 3, Boks 16
DK-2100 Copenhagen O
Denmark

Phone (work): +45 3917 9907
Mobile-phone: +45 2362 9520
Fax:               +45 3917 9823
Email: e.d.andersen at mosek.com
Homepage: http://erling.andersen.name 
                  http://www.mosek.com/homepages/e.d.andersen/

************************************************************************* 




More information about the Clp mailing list