Integer Programming
Facets, Subadditivity, and Duality for Group and Semi-Group Problems
£23.99
Part of CBMS-NSF Regional Conference Series in Applied Mathematics
- Author: Ellis L. Johnson
- Date Published: February 1987
- availability: This item is not supplied by Cambridge University Press in your region. Please contact Soc for Industrial & Applied Mathematics for availability.
- format: Paperback
- isbn: 9780898711622
£
23.99
Paperback
Looking for an inspection copy?
This title is not currently available on inspection
-
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.
Customer reviews
Not yet reviewed
Be the first to review
Review was not posted due to profanity
×Product details
- Date Published: February 1987
- format: Paperback
- isbn: 9780898711622
- length: 76 pages
- dimensions: 250 x 172 x 7 mm
- weight: 0.178kg
- availability: This item is not supplied by Cambridge University Press in your region. Please contact Soc for Industrial & Applied Mathematics for availability.
Table of 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.
Related Books
Sorry, this resource is locked
Please register or sign in to request access. If you are having problems accessing these resources please email lecturers@cambridge.org
Register Sign in» Proceed
You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.
Continue ×Are you sure you want to delete your account?
This cannot be undone.
Thank you for your feedback which will help us improve our service.
If you requested a response, we will make sure to get back to you shortly.
×