isl_tab_pip.c: add cuts for all non-integer coordinates in lexmin context
authorSven Verdoolaege <skimo@kotnet.org>
Thu, 24 Dec 2009 16:59:59 +0000 (17:59 +0100)
committerSven Verdoolaege <skimo@kotnet.org>
Thu, 24 Dec 2009 16:59:59 +0000 (17:59 +0100)
commit75147c93b0e2034e50b1046f4006b99ded53afdb
tree2750f7ae30a70aea522d55b56e8006d17c8c30b9
parentaa70460a9bec70898c2d4f96cd255bf32906df68
isl_tab_pip.c: add cuts for all non-integer coordinates in lexmin context

The lexmin context applies basically the same algorithm that is
used in the main tableau to the context tableau.
In particular, each cut that is added is immediately used to move
to a lexico-greater point.
It was reported by François Galea, who was working on the implementation
of parametric integer programming in PPL, that first adding cuts
for all non-integer coordinates results in a significant speed
improvement on at least one example.
This patch implements the same idea and results in a similar improvement
on the same example.
isl_tab_pip.c