Integer programming: facets, subadditivity, and duality for group and semi-group problems

✍ Scribed by Ellis L. Johnson

• Book ID: 127405600
• Publisher: Society for Industrial and Applied Mathematics
• Year: 1987
• Tongue: English
• Weight: 535 KB
• Series: CBMS-NSF regional conference series in applied mathematics 32
• Category: Library
• City: Philadelphia, Pa
• ISBN: 0898711622

✦ 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.