remove_equalities: use Polyhedron_Preimage instead of Polyhedron_Image
commit4ddfcff4519ccf0060ea3134a9919e3d43ec1e8c
authorSven Verdoolaege <skimo@kotnet.org>
Fri, 21 Aug 2009 20:37:20 +0000 (21 22:37 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Fri, 21 Aug 2009 20:37:20 +0000 (21 22:37 +0200)
treee9021d6774abf5c4b2fe18c41714a7593acc2e28
parentd9ab5a0cf2a156dcf7f4818cf350721c0e4c36fe
remove_equalities: use Polyhedron_Preimage instead of Polyhedron_Image

Polyhedron_Image first computes an explicit representation, performs
the transformation and then convert the resulting explicit representation
back to an implicit representation.
In most practical applications, the number constraints is much
smaller than the number of vertices.  It's therefore better
to use Polyhedron_Preimage instead.

This solves a problem reported by S. P. Tsarev <sptsarev@mail.ru>
where barvinok would get stuck while projecting out the equalities
in a given counting problem.
util.c