Loading... Please wait...

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

Hover over image to zoom

$40.00
Order Code:
CB32

 Product Description

by Ellis L. Johnson

-

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

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.


ISBN: 9780898711622 

 Find Similar Products by Category

 Product Reviews

This product hasn't received any reviews yet. Be the first to review this product!

 

newsletter

Follow us on

Copyright 2014 SIAM Bookstore. All Rights Reserved.
Sitemap | BigCommerce Premium Themes by PSDCenter

Society for Industrial and Applied Mathematics 3600 Market St., 6th Fl. Philadelphia, PA 19104-2688 USA +1-215-382-9800 FAX: +1-215-386-7999 www.siam.org email: siambooks@siam.org

Click the button below to add the Integer Programming: Facets, Subadditivity, and Duality for Group and Semi-Group Problems to your wish list.