[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