This monograph presents new and elegant proofs of classical results and makes difficult results accessible. The integer programming models known as set packing and set covering have a wide range of applications. Sometimes, owing to the special structure of the constraint matrix, the natural linear programming relaxation yields an optimal solution that is integral, thus solving the problem. Sometimes, both the linear programming relaxation and its dual have integral optimal solutions. Under which conditions do such ...
Read More
This monograph presents new and elegant proofs of classical results and makes difficult results accessible. The integer programming models known as set packing and set covering have a wide range of applications. Sometimes, owing to the special structure of the constraint matrix, the natural linear programming relaxation yields an optimal solution that is integral, thus solving the problem. Sometimes, both the linear programming relaxation and its dual have integral optimal solutions. Under which conditions do such integrality conditions hold? This question is of both theoretical and practical interest. Min-max theorems, polyhedral combinatorics, and graph theory all come together in this rich area of discrete mathematics. This monograph presents several of these beautiful results as it introduces mathematicians to this active area of research. To encourage research on the many intriguing open problems that remain, Dr. Cornuejols is offering a $5000 prize to the first paper solving or refuting each of the 18 conjectures described in the book. To claim one of the prizes mentioned in the preface, papers must be accepted by a quality refereed journal (such as Journal of Combinatorial Theory B, Combinatorica, SIAM Journal on Discrete Mathematics, or others to be determined by Dr. Cornuejols) before 2020. Claims must be sent to Dr. Cornuejols at Carnegie Mellon University during his lifetime.
Read Less
Add this copy of Combinatorial Optimization: Packing and Covering to cart. $100.64, new condition, Sold by Booksplease rated 4.0 out of 5 stars, ships from Southport, MERSEYSIDE, UNITED KINGDOM, published 1987 by Society for Industrial and Applied Mathematics (SIAM).
Edition:
1987, Society for Industrial and Applied Mathematics (SIAM)
Add this copy of Combinatorial Optimization: Packing and Covering to cart. $112.47, new condition, Sold by Revaluation Books rated 4.0 out of 5 stars, ships from Exeter, DEVON, UNITED KINGDOM, published 2001 by Society for Industrial & Applied.
Edition:
1987, Society for Industrial and Applied Mathematics (SIAM)
Add this copy of Combinatorial Optimization to cart. $115.16, new condition, Sold by Media Smart rated 3.0 out of 5 stars, ships from Hawthorne, CA, UNITED STATES, published 2001 by Society for Industrial & Applied Mathematics.
Edition:
1987, Society for Industrial and Applied Mathematics (SIAM)
Add this copy of Combinatorial Optimization: Packing and Covering (Cbms to cart. $126.62, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 1987 by Society for Industrial and App.
Edition:
1987, Society for Industrial and Applied Mathematics (SIAM)
Add this copy of Combinatorial Optimization to cart. $160.35, new condition, Sold by Kennys.ie rated 4.0 out of 5 stars, ships from Galway, IRELAND, published 1987 by Society for Industrial and Applied Mathematics (SIAM).
Edition:
1987, Society for Industrial and Applied Mathematics (SIAM)
Add this copy of Combinatorial Optimization: Packing and Covering (Cbms to cart. $212.88, new condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 1987 by Society for Industrial and App.
Edition:
1987, Society for Industrial and Applied Mathematics (SIAM)