chapter  5
32 Pages

Integer Linear Programming

For many linear programming applications, we seek solutions in which all decision variables are integer-valued.Wehave alreadydiscovered that, under certain conditions, the solution of aminimum cost network flow problem has this property. In this sectionwediscover a general technique for solving linear programming problems that require integer-valued solutions. Such an LP is called an integer linear programming problem, or ILP.