[PPL-devel] Integer projection

Didier Lime Didier.Lime at irccyn.ec-nantes.fr
Wed Oct 5 11:06:31 CEST 2011


Hello Enea,

> [...]
> I am afraid I don't have an answer to your question.
> As far as I can tell, unless some strong assumptions are made (e.g.,
> fixed-and-low space dimension or fixed shape polyhedra), computing the
> integer hull of a rational polyhedron is really a tough problem.

Thanks for the quick answer. I suspected as much. 

Do you know if it makes it easier that the polyhedron whose integer hull I want is obtained as the intersection between an "integer" polyhedron (it is its own integer hull) and a simple linear constraint? 

Regards,

Didier


More information about the PPL-devel mailing list