Integer Programming: Facets, Subadditivity, and Duality for Group and Semi-Group Problems
Ellis L. Johnson
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.
Ссылка удалена правообладателем
----
The book removed at the request of the copyright holder.