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.

Скачать книгу бесплатно (pdf, 2.87 Mb)

---

Читать «Integer Programming: Facets, Subadditivity, and Duality for Group and Semi-Group Problems»