SIAM Homepage | Search Catalog | New Books | Author Index | Series Index | Title Index | View My Shopping Cart



The catalog and shopping cart are hosted for SIAM by EasyCart. Your transaction is secure. If you have any questions about your order, contact siambooks@siam.org.

Purchase Now!

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

Ellis L. Johnson



CBMS-NSF Regional Conference Series in Applied Mathematics 32

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.

Contents

Integer Programming; Cuts, Knapsacks, and a Cyclic Group Problem; Finite Abelian Groups; Gomory's Corner Polyhedra; Blocking Polyhedra and Master Group Problems; Araoz's Semigroup Problem; Blockers and Polars for Master Semigroup Problems; Subadditive and Minimal Valid Inequalities; Subadditive Characterizations; Duality.

1980 / vii + 68 pages / Softcover / ISBN-13: 978-0-898711-62-2 / ISBN-10: 0-89871-162-2 /
List Price $40.00 / SIAM/CBMS Member Price $28.00 / Order Code CB32
Price
Quantity desired
   



Search our catalog for:

Shopping cart provided by: EasyCart.com
Select quantity and list or member price and then click the "Click to Order" button to add books to your shopping cart.
Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Auckland, NZ.)