Ellis L. Johnson,
Ellis S. Johnson
Society for Industrial and Applied Mathematics
e druk, 1987
9780898711622
Integer Programming
Facets, Subadditivity, and Duality for Group and Semi-Group Problems
Specificaties
Paperback, 76 blz.
|
Engels
Society for Industrial and Applied Mathematics |
e druk, 1987
ISBN13: 9780898711622
Rubricering
Onderdeel van serie
CBMS-NSF Regional Co
Verwachte levertijd ongeveer 8 werkdagen
Samenvatting
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.
Specificaties
ISBN13:9780898711622
Taal:Engels
Bindwijze:Paperback
Aantal pagina's:76
Uitgever:Society for Industrial and Applied Mathematics
Serie:CBMS-NSF Regional Co
Inhoudsopgave
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.