Skip to content

Fourier-Motzkin Elimination Method for Polyhedral Projection

Notifications You must be signed in to change notification settings

sadraddini/pyfomo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages