help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] GLPSPX2


From: Andrew Makhorin
Subject: Re: [Help-glpk] GLPSPX2
Date: Fri, 19 May 2006 01:05:04 +0400

> I think in the code :
> 
>  case LPX_E_INSTAB:
>             if (spx->msg_lev >= 2)
>                print(prefix "numerical instability (primal simplex, pha"
>                   "se II)");
>             goto feas;
> 
> of the routine GLPSPX2 the last statement causes a loop (the routine doesn't
> return). I replaced this statement by ' goto done ' and then it worked.

This case happens when the current basic solution becomes primal
infeasible due to excessive round-off errors, and the solver tries to
restore its primal feasibility switching to the phase I. That's why
it goes to 'feas'.

Andrew Makhorin






reply via email to

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