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

Price 40.00 - 45.40 USD

EAN/UPC/ISBN Code 9780898711622


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.