Integer Programming: Facets, Subadditivity, and Duality for Group and Semi-Group Problems (CBMS-NSF Regional Conference Series in Applied Mathematics)

This monograph considers pure integer programming problems which concern packing, partitioning or covering. For this class of problems, an algorithmic framework using a duality approach is offered. Furthermore, the author proposes for the first time a general framework for both packing and covering problems characterizing the convex whole of integer solutions.