0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Combinatorics & graph theory

Buy Now

Combinatorial Optimization - Packing and Covering (Paperback) Loot Price: R1,858
Discovery Miles 18 580
You Save: R104 (5%)
Combinatorial Optimization - Packing and Covering (Paperback): Gerard Cornuejols

Combinatorial Optimization - Packing and Covering (Paperback)

Gerard Cornuejols; Series edited by Ron Rozier

Series: CBMS-NSF Regional Conference Series, No. 74

 (sign in to rate)
List price R1,962 Loot Price R1,858 Discovery Miles 18 580 | Repayment Terms: R174 pm x 12* You Save R104 (5%)

Bookmark and Share

Expected to ship within 12 - 19 working days

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.

General

Imprint: Society For Industrial & Applied Mathematics,U.S.
Country of origin: United States
Series: CBMS-NSF Regional Conference Series, No. 74
Release date: 1987
Authors: Gerard Cornuejols
Series editors: Ron Rozier
Dimensions: 229 x 152 x 9mm (L x W x T)
Format: Paperback - Trade
Pages: 143
ISBN-13: 978-0-89871-481-4
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Books > Science & Mathematics > Mathematics > Optimization > General
Promotions
LSN: 0-89871-481-8
Barcode: 9780898714814

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Applied Combinatorics
Alan Tucker Hardcover R5,431 Discovery Miles 54 310
Matroid Theory
James Oxley Hardcover R6,445 Discovery Miles 64 450
Graph Theory As I Have Known It
W. T. Tutte Hardcover R4,936 Discovery Miles 49 360
Handbook of Research on Advanced…
Madhumangal Pal, Sovan Samanta, … Hardcover R7,278 Discovery Miles 72 780
Fixed Point Theory and Graph Theory…
Monther Alfuraidan, Qamrul Ansari Hardcover R1,973 Discovery Miles 19 730
Bent Functions - Results and…
Natalia Tokareva Paperback R1,547 Discovery Miles 15 470
Probability - Risk Management…
Daniel Covington Hardcover R994 Discovery Miles 9 940
Introduction to Graph Theory
Robin J. Wilson Paperback R1,369 Discovery Miles 13 690
Spectral Radius of Graphs
Dragan Stevanovic Paperback R1,014 Discovery Miles 10 140
Social Simulation for a Crisis - Results…
Frank Dignum Hardcover R4,951 Discovery Miles 49 510
Essential Topics in Combinatorics
Lucas Lincoln Hardcover R3,140 Discovery Miles 31 400
Counting: Solutions Manual (2nd Edition)
Khee Meng Koh, Eng Guan Tay Paperback R1,164 Discovery Miles 11 640

See more

Partners