Browse Code
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.
Categories
Computer Aided Instruction (CAI)License
MIT LicenseFollow simplex with branch and bound
Other Useful Business Software
Computing infrastructure in predefined or custom machine sizes to accelerate your cloud transformation. General purpose (E2, N1, N2, N2D) machines provide a good balance of price and performance. Compute optimized (C2) machines offer high-end vCPU performance for compute-intensive workloads. Memory optimized (M2) machines offer the highest memory and are great for in-memory databases. Accelerator optimized (A2) machines are based on the A100 GPU, for very demanding applications.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of simplex with branch and bound!