[Coin-lpsolver] How to get all the feasible vectors?

Lou Hafer lou at cs.sfu.ca
Fri Oct 26 11:41:35 EDT 2007


Yunjing,

> Could you tell me if it is possible to get all the feasible vectors
> through CLP, when given a set of contraints but no objective function?

If you're completely uninterested in the objective and simply want to enumerate 
the feasible basic solutions, you might look to the computational geometry 
crowd. Try

http://www.cs.unb.ca/~bremner/docs/recommend.html

A Google search on `vertex enumeration software' will get you additional 
pointers.

							Lou




More information about the Clp mailing list