ENGLISH

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

By Ellis L. Johnson

Book information

Publisher
Society for Industrial and Applied Mathematics
Year
1987
ISBN
9780898711622, 0898711622
LCC
T57.74 .J63
Open Library ID
OL4438177M
Language
english
Format
DJVU
Filesize
535 kB (547847 bytes)
Series
CBMS-NSF regional conference series in applied mathematics 32
Pages
79\79
Library
Kolxo3
DPI
300
Scanned
yes
Time added
2009-07-20 03:45:11

Description

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.

Similar books