Week 06 material

This week we’ll discuss integer programming, which is to say linear programming problems where the solutions are required to be integral.

• Notebooks for week 6

  • integer programming via branch-and-bound notebook colab

  • branch-and-bound reference notebook colab

  • knapsack problem(s) notebook colab

  • duality again notebook colab

• PS04 is posted on gradescope

• Note: If you are using jupyter running on your own computer (rather than via colab) you’ll (probably) need to install pip.

  If you followed the instructions here then you’ll need to run the command

  uv pip install pulp

  in the same directory that you installed jupyter and the other packages.