Polyhedron_Reduced_Basis: don't stop too early when only interested in first dir
commit7f3bfbff9507d3d25ed7d3580d8b7fa69e768f9f
authorSven Verdoolaege <skimo@kotnet.org>
Mon, 12 Nov 2007 19:47:54 +0000 (12 20:47 +0100)
committerSven Verdoolaege <skimo@kotnet.org>
Thu, 15 Nov 2007 14:00:52 +0000 (15 15:00 +0100)
tree401208114336e2313d3466bb8be0e6aca2ff4ff2
parent96c9226d83f8321ef84fb7754c704faf61c393b1
Polyhedron_Reduced_Basis: don't stop too early when only interested in first dir

Commit 728496985428e3db5f136acebf5118cbb934bfca
(Polyhedron_Sample: be satisfied with a reasonable choice for the first direction)
introduced two "optimizations" when using the reduced basis for
checking a set for emptiness.  First, it would stop when the
width in the first direction would become smaller than 2
and second, it would stop when we reconsider the first direction
after having considered all directions up to the last direction at least once.

This last optimization seems to be useful when the given
polytope _does_ contain integer points.  However, when
there are _no_ integer points, then at least on some examples
this "optimization" can have a disastrous effect.

We therefore remove this "optimization" until we have
a better handle on when we should apply it.
basis_reduction_templ.c