Linear Programming 9: An introduction to integer linear programming

Linear Programming 9: An introduction to integer linear programming

Abstract: We give a very quick introduction to integer linear programming, and show that an optimal integer solution need not be near to an optimal arbitrary solution.

This video accompanies the class "Linear Programming and Network Flows" at Colorado State University

We are following the book "Understanding and Using Linear Programming" by Jiří Matoušek and Bernd Gärtner

Our course notes are available at