Skip to content
/ simplex Public

A tool for teaching simplex and branch & bound methods. Simplex tableau will be shown and may be saved to excel file. For the branch and bound method, a binary tree shows the branches. A simple format is used to specify models. You need Python to run.

Notifications You must be signed in to change notification settings

langit/simplex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 

Repository files navigation

simplex

This is a tool for teaching simplex and branch & bound methods. For simplex method, it comes with several examples including degeneracy and cycling, and allow the user to dictate how to pivot. For branch and bound method, it is desinged to interact with the user to explore all possible branch and bound trees. The user can also load a problem from a text file or simply type in a model directly. The format is very simple and very similar to the LP format, see the packed-in examples.

features

  • You can save everything as Excel files easily (tab-separated text)
  • Input file format is given interactively when you load/input the model
  • The branch & bound tree is interactively updated while exploring
  • Sensitivity report is supported once a model is solved to optimality

About

A tool for teaching simplex and branch & bound methods. Simplex tableau will be shown and may be saved to excel file. For the branch and bound method, a binary tree shows the branches. A simple format is used to specify models. You need Python to run.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages