help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] enumerating multiple optimal solutions


From: Gabor Retvari
Subject: Re: [Help-glpk] enumerating multiple optimal solutions
Date: Tue, 18 Oct 2005 20:22:07 +0200
User-agent: KMail/1.8

On Tuesday 18 October 2005 18:20, Teri Nava-Vaughn wrote:
> I have a need to find all optimal solutions for a LP problem I am solving.
>
> I found this post from 2002:
>
> http://lists.gnu.org/archive/html/help-glpk/2002-01/msg00002.html
>
> But I don't follow it very well.  Have the proposed API additions in
> this message been implemented?

if you refer to these words of Andrew: "I'm going to include two API routines 
for computing rows and columns of the tableau in the next subversion of 
glpk", then these two routines might be:

int lpx_eval_tab_row(LPX *lp, int k, int ind[], double val[]);
/* compute row of the simplex table */

int lpx_eval_tab_col(LPX *lp, int k, int ind[], double val[]);
/* compute column of the simplex table */

see glplpx.h and the reference manual.

 good luck: gabor




reply via email to

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