ABSTRACT
In this chapter, we discuss the principle of decomposition as it applies to the computation of bounds on the value of an optimal solution to an integer linear program (ILP). Most bounding procedures for ILP are based on the generation of a polyhedron that approximates P , the convex hull of feasible solutions.
