Integer Programming: Facets, Subadditivity, and Duality for Group and Semi-Group Problems - Couverture souple

Johnson, Ellis L.

 
9780898711622: Integer Programming: Facets, Subadditivity, and Duality for Group and Semi-Group Problems

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.