[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Multiple Solution
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Multiple Solution |
Date: |
Fri, 9 Jun 2006 13:43:32 +0400 |
> - 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