[Top][All Lists]
[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