Re: [Help-glpk] Multiple Solution

[Andrew Makhorin]

> - Is it possible to get multiple solutions using GLPK (ie there are
> two vertices which are optimal in LP) or it always gives us only one 
> optimal solution?? I have general LP problem but might have multiple 
> soultions, so how i can get it with GLPK?? 

Currently glpk does not provide such feature. (Note that changing
bounds of non-basic variables with zero reduced-cost allows obtaining
alternate optimal solutions.)

Probably you may be interested in:
http://www.ee.byu.edu/faculty/wilde/polyhedra.html

Andrew Makhorin