[Opt-Net] Software Announcement: IPO - Investigating Polyhedra by Oracles

Matthias Walter matthias.walter at ovgu.de
Mon Jan 11 10:52:48 CET 2016


Dear colleagues,

I am happy to announce the release of the new open-source software


          IPO - Investigating Polyhedra by Oracles


IPO can investigate a polyhedron P given by means of an optimization
oracle, e.g., a mixed-integer hull and a MIP solver. It detects all
equations, can check adjacency of vertices, and compute some facets
valid for P in exact arithmetic. In contrast to usual convex-hull
algorithms which produce the entire description, but run out of
resources for small dimensions already, IPO can handle much larger
dimensions. For more details we recommend to read the project page:

http://polyhedra-oracles.bitbucket.org/

IPO requires a recent version of SoPlex (soplex.zib.de) and contains an
implementation of an optimization oracle based on the SCIP solver, so it
is recommended to install the SCIP Optimization Suite 3.2. The library
defines an interface that supports using any other optimization oracle,
in particular other MIP solvers as well.

Best regards,

Matthias Walter


More information about the Opt-Net mailing list