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
  • Runs on any platform, only requires Python.

Project Activity

See All Activity >

License

MIT License

Follow simplex with branch and bound

simplex with branch and bound Web Site

Other Useful Business Software
Auth0 for AI Agents now in GA Icon
Auth0 for AI Agents now in GA

Ready to implement AI with confidence (without sacrificing security)?

Connect your AI agents to apps and data more securely, give users control over the actions AI agents can perform and the data they can access, and enable human confirmation for critical agent actions.
Start building today
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of simplex with branch and bound!

Additional Project Details

Languages

English

Intended Audience

Education

User Interface

Console/Terminal

Programming Language

Python

Related Categories

Python Computer Aided Instruction (CAI) Software

Registered

2012-12-11