Re: [Help-glpk] glpk

[Andrew Makhorin]

> I send you an instance in cplex lp format as requested.
> Notice that GLPK status is OK (an optimal solution has been found), but
> the solution is actually wrong.

Thanks.

The file has some errors (missing variable names in some constraints).

However, I noticed that your model has tiny constraint coefficients of
order 1e-16, e.g.:

 c7: 2.22044604925031e-16 x2 + x3 - 2.22044604925031e-16 x258 - x259
     <= 13.6066766666667
 c8: - 2.22044604925031e-16 x2 - x3 - 2.22044604925031e-16 x258 - x259
     <= -9.60665666666667

Such small coefficients make your model extremely badly scaled that
may cause significant round-off errors in the solution. I would suggest
to replace such coefficients by exact zeros, i.e. eliminate them from
the model, or at least, not to use the geometric mean scaling (it is
enabled by default).