This lecture is about integer linear programming. In the previous lecture we saw how to solve problems where variables are constrained by inequalities and non-negativity constraints. Here we constrain the variables to be integer, and this makes a lot of difference in the problem.