[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] control parameters and round-off error
From: |
Ali Baharev |
Subject: |
Re: [Help-glpk] control parameters and round-off error |
Date: |
Tue, 15 Jan 2008 15:25:45 +0100 |
Thanks for the tip.
I did try the exact solver but it is very-very slow, as i expected.
My LP problems are generated by successive linearization of a
nonlinear problem, and i need to automate the solution process. So my
problem is not only for this particular LP problem, i need an error
estimate on the objective function value for each solved LP problem.
I checked the KKT conditions and all the solution and feasibility
(both for primal and dual) qualities turned out to be high without
exception during the entire solution process.
So my question boils down to the following: how accurate is "quite
accurate"? Which parameter(s) determines the accuracy of the objective
function value?
Please note that my objective has at most one variable in it with
coefficient 1.0 (min / max x_j or zero objective) and the problem is
scaled with lpx_scale_prob, the KKT properties are checked for the
internally scaled problem.
Ali
- Re: [Help-glpk] control parameters and round-off error, (continued)
RE: [Help-glpk] control parameters and round-off error, Sebastian Pokutta, 2008/01/15
- Re: [Help-glpk] control parameters and round-off error,
Ali Baharev <=
- Re: [Help-glpk] control parameters and round-off error, Andrew Makhorin, 2008/01/15
- Re: [Help-glpk] control parameters and round-off error, Michael Hennebry, 2008/01/15
- Re: [Help-glpk] control parameters and round-off error, Andrew Makhorin, 2008/01/15
- Re: [Help-glpk] control parameters and round-off error, Ali Baharev, 2008/01/15
- Re: [Help-glpk] control parameters and round-off error, Ali Baharev, 2008/01/25