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

Johnson, Ellis L.

Softcover

ISBN 10: 0898711622 ISBN 13: 9780898711622

Publisher: Society for Industrial and Applied Mathematics, 1987

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.

Edition details

• Publisher: Society for Industrial and Applied Mathematics
• Publication date: 1987
• Language: English
• ISBN 10: 0898711622
• ISBN 13: 9780898711622
• Binding: Paperback
• Number of pages: 76