Video Tutorials for OR Methods: Integer Programming



This page provides the materials and video tutorials for the integer programming section of the course. You can increase the quality of the video by clicking on the gear button of the video.


Integer Programming Video Tutorial 1 (by Sarah Nurre): Modeling and Solving a Farmer’s Market Problem as an Integer Program

This video was created by Sarah Nurre. It focuses on how to solve a problem faced by a farmer in terms of selecting where they will locate their stand over the coming weekend and then how they will stock it with apples and pumpkins. It then covers how to solve the resulting integer program using Excel Solver. The problem description is available here: Farmer's Market Example.


Integer Programming Video Tutorial 2 (by Thomas Sharkey): Modeling an Auction-Based Fantasy Football Draft as a Binary Integer Program

This video was created by Thomas Sharkey. It discusses how to formulate drafting a fantasy football team as an integer program. In particular, it focuses on an auction-style draft where each player is assigned a price before the draft. The problem description is available here: Fantasy Football Example.


Integer Programming Video Tutorial 3 (by Sarah Nurre): Applying a Branch and Bound Algorithm to Solve a Minimization Integer Program

This video was created by Sarah Nurre. It discusses how to apply the branch and bound algorithm in order to solve an integer program with a minimization objective. It demonstrates the different criteria by which you can eliminate (or fathom) nodes in the branch and bound tree. The problem is available here: Integer Program Example.