help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] How to get all optimal solutions of LP problem


From: Ziga Mlinar
Subject: Re: [Help-glpk] How to get all optimal solutions of LP problem
Date: Fri, 6 Jun 2008 15:53:30 +0400

On Tuesday 06 May 2008 14:52:23 Andrew Makhorin wrote:
> > Some linear programming problems have more than one optimal solution.
> > Glpk returns just one of them, though.
> >
> > Is there a way to find all of them using glpk?
>
> Please see:
> http://lists.gnu.org/archive/html/help-glpk/2006-06/msg00010.html

Thank you, for your answer. 

Searching the internet i found this alghoritm for finding all solutions to the 
linear programming problem:
http://www.insinet.net/ajbas/38-44.pdf

Would it be possible to implement it in glpk?

If not, then at least the link might help anybody who is strugling with the 
same problem.

Ziga Mlinar

 





reply via email to

[Prev in Thread] Current Thread [Next in Thread]