Linear Programing § Integer Linear Programming § Linear programming but only for integer solutions. Example of a {0,1} ILP problem. {0,1} ILP is NP-complete General ILP is also NP-complete