Integer programming facets, subadditivity, and duality for group and semi-group problems
| Main Author: | Johnson, Ellis L., author |
|---|---|
| Format: | Book Thesis |
| Terbitan: |
Society for Industrial and Applied Mathematics
, 1994
|
| Subjects: | |
| Online Access: |
http://lib.ui.ac.id/file?file=digital/2017-5/20450562-Integer programming facets, subadditivity, and duality for group and semi-group problems.pdf |
Daftar Isi:
- 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.