[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] numerical instability
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] numerical instability |
Date: |
Sun, 10 Jul 2011 20:34:45 +0400 |
> I changed the code and all the variables now have fixed upper bound
> ( 1000 units). But I am still getting the Numerical instability
> warnings.
Numerical instability may happen because of badly scaled problems, so
try to scale your initial lp instance with glp_scale_prob (do not use
glp_scale_prob before reoptimization). Please note that the message
about numerical instability is a warning; if glp_simplex solves to the
end, you may ignore that message.
> In my program, the size of the model increases in each solve. Is the
> instability because of the increasing problem size or accumulated
> round-off errors. If latter is the case, is there any way to determine
> the instability and reset the model when instability is present.
>
In the simplex method round-off errors are not accumulated. However,
almost linearly dependent rows added to the current formulation may
cause numerical instability.
- [Help-glpk] numerical instability, Akhil langer, 2011/07/07
- Re: [Help-glpk] numerical instability, Andrew Makhorin, 2011/07/07
- Message not available
- Re: [Help-glpk] numerical instability, Andrew Makhorin, 2011/07/07
- Re: [Help-glpk] numerical instability, Akhil langer, 2011/07/08
- Re: [Help-glpk] numerical instability, Michael Hennebry, 2011/07/08
- Re: [Help-glpk] numerical instability, Akhil langer, 2011/07/08
- Re: [Help-glpk] numerical instability, Michael Hennebry, 2011/07/08
- Re: [Help-glpk] numerical instability,
Andrew Makhorin <=
- Re: [Help-glpk] numerical instability, Akhil langer, 2011/07/11