| commit | edfc4bda473973d425787ea852ddafa45382aca0 | |
| author | Sven Verdoolaege <skimo@kotnet.org> | |
| Thu, 3 Aug 2006 19:44:58 +0000 (3 21:44 +0200) | ||
| committer | Sven Verdoolaege <skimo@kotnet.org> | |
| Thu, 3 Aug 2006 21:19:48 +0000 (3 23:19 +0200) | ||
| tree | 1c4e923c3ecffa71fb39a271b4d25fc0e748d7fa | treesnapshot (tar.gz zip) |
| parent | 49fc9dff5a6bd46c87f96ad0f039dfe7f96d7a07 | commitdiff |
reduced_basis: ensure all LP solutions are non-negative
glpk tends to give meaningless results when the coefficients of
the problem get too big, possibly dues to conversion errors
from arbitrary precision integers to double while setting up
the problem.
We now check that the solution of each LP problem is non-negative,
or at least not more negative than "zero" may reasonbly be expected
to be.
glpk tends to give meaningless results when the coefficients of
the problem get too big, possibly dues to conversion errors
from arbitrary precision integers to double while setting up
the problem.
We now check that the solution of each LP problem is non-negative,
or at least not more negative than "zero" may reasonbly be expected
to be.
| basis_reduction.c | diffblobblamehistory |