/simplex-solver

A command line based simplex solver able to solve Primal Simplex, Dual Simplex, Two Phase Simplex, and performing Gomory's Cuts. (wip)

Primary LanguagePythonMIT LicenseMIT

Simplex Solver

Architecture

stateDiagram-v2
    [*] --> SimplexProblem
    [*] --> GomoryCut
    SimplexProblem --> DualSimplexProblem
    SimplexProblem --> TwoPhaseSimplexProblem
    SimplexProblem --> SimplexAnswer
    GomoryCut --> TwoPhaseSimplexProblem
    TwoPhaseSimplexProblem --> SimplexAnswer
    DualSimplexProblem --> SimplexAnswer
Loading