A Python package for visualizing the geometry of linear programs
GitHub Page | Website

GILP (Geometric Interpretation of Linear Programs) is a Python package for visualizing the geometry of:

• Linear Programs (LPs)
• The Simplex Algorithm
• The Branch and Bound Algorithm

LPs can be constructed from NumPy arrays and many examples (such as the Klee-Minty cube) are included. The revised simplex method is implemented along with phase I for finding an initial feasible solution. The package relies on Plotly to generate standalone HTML files which can be viewed in a Jupyter Notebook inline or in a web browser.