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
AI-generated apps that pass security review Icon
AI-generated apps that pass security review

Stop waiting on engineering. Build production-ready internal tools with AI—on your company data, in your cloud.

Retool lets you generate dashboards, admin panels, and workflows directly on your data. Type something like “Build me a revenue dashboard on my Stripe data” and get a working app with security, permissions, and compliance built in from day one. Whether on our cloud or self-hosted, create the internal software your team needs without compromising enterprise standards or control.
Try Retool free
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