simplex with branch and bound

A tool for teaching simplex and branch & bound methods

Add a Review
4 Downloads (This Week)
Last Update:
  Browse Code Git Repository

Description

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.

simplex with branch and bound Web Site

Features

  • You can copy and paste the output into Excel easily (tab-separated)
  • 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

Update Notifications





Write a Review

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

Registered

2012-12-11
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.