[Top][All Lists]

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

[Help-glpk] Re: unbounded ray

From: Michael Hennebry
Subject: [Help-glpk] Re: unbounded ray
Date: Thu, 11 Dec 2003 09:28:47 -0600 (CST)

On Thu, 11 Dec 2003, Andrew Makhorin wrote:

> It is funny, but currently there is no way to do that. I will add
> corresponding routine in the next release to obtain the number of a
> (non-basic) variable which causes unboundness. Knowing that variable
> it is possible to compute the ray itself by using lpx_eval_tab_col.
> However, if there is a need to have such routine right now, please
> inform me, and I will post a patch to the mailing list.

A patch would be good.
I'm planning to do Bender's decomposition without a known feasible solution.
Infeasible solutions generate extreme rays in the dual problem.

Thank you.

Mike   address@hidden
"History is written by the winners."  --  the losers

reply via email to

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