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.
| ISBN: | 9780898711622 |
| Publication date: | 28th February 1987 |
| Author: | E L Johnson |
| Publisher: | Society for Industrial and Applied Mathematics an imprint of SIAM - Society for Industrial and Applied Mathematics |
| Format: | Paperback |
| Pagination: | 68 pages |
| Series: | CBMS-NSF Regional Conference Series in Applied Mathematics |
| Genres: |
Maths for computer scientists Applied mathematics |