sadraddini / pyfomo

Fourier-Motzkin Elimination Method for Polyhedral Projection

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

fourier-motzkin-polyhedra

Fourier-Motzkin Elimination Method for Polyhedral Projection

This repository consists of python scripts for implementing Fourier-Motzkin Elimination method for removing variables from a set of linear equations. Even though there exists similar software (e.g. see link 1, link 2, link 3), I could not find a reasonably general python script.

Dependencies:

  • Gurobi. Free license for academic use. I use it for linear programming.
  • (Optional) pycdd. I use it for visualization

Usage: Computing H-representation for convex hull of multiple polytopes

More comprehensive documentation coming soon!

About

Fourier-Motzkin Elimination Method for Polyhedral Projection


Languages

Language:Python 100.0%