Chapter-9: Approach 1 Branch And Bound Methods For Solving MIP Problems Part 1

Access the Jupyter Notebook Modeling Notebooks in this course

Click on the links below to access the examples in Google Colab, which is a free, online Jupyter Notebook environment that allows you to write and execute Python code through your browser.  Since these are now in Google Colab, they look might differ slightly from the tutorials.  Please see ‘How to Run the Jupyter Notebook Modeling Examples’ for instructions below.

• To run the RAP Problem 001 Jupyter Notebook file, please click here.
• To run the RAP Problem 002 Jupyter Notebook file, please click here.
• To run the RAP Problem 003 Jupyter Notebook file, please click here.

View All Tutorial Chapters

• Chapter-1: Why Mixed-Integer Programming (MIP)
• Chapter-2: Resource Assignment Problem
• Chapter-3: Linear Programming Formulations
• Chapter-4: Linear Programming Formulation With Gurobi Python API
• Chapter-5: Jupyter Notebook-1 Resource Assignment Problem Formulation
• Chapter-6: Perfect Formulation Resource Assignment Problem (RAP)
• Chapter-7: Jupyter Notebook-2 Perfect Formulation Resource Assignment Problem
• Chapter-8: Methods for Solving MIP Problems
• Chapter-9: Approach 1 Branch And Bound Methods For Solving MIP Problems Part 1
• Chapter-10: Approach 1 Branch And Bound Methods For Solving MIP Problems Part II
• Chapter-11: Approach 2 Cutting Planes Methods For Solving MIP Problems
• Chapter-12: Jupyter Notebook-3 – Why MIP Is Better than Simple Heuristics
• Summary & Conclusion: Mixed Integer Linear Programming

How to Run the Jupyter Notebook Modeling Example

• To run the example the first time, choose “Runtime” and then click “Run all”.
• All the cells in the Jupyter Notebook will be executed.
• The example will install the gurobipy package, which includes a limited Gurobi license that allows you to solve small models.
• You can also modify and re-run individual cells.
• For subsequent runs, choose “Runtime” and click “on “Restart and run all”.
• The Gurobi Optimizer will find the optimal solution of the modeling example.

Check out the Colab Getting Started Guide for full details on how to use Colab Notebooks as well as create your own.