What is Integer Programming?
Integer programming is an extension of linear programming that handles finding solutions where variables must be in integer form. Techniques such as Branch-and-Bound or Cutting Plane are used to invoke a simplex algorithm over and over again until all variables in the problem are assigned to integer values.