Combinatorial Optimization: Packing and Covering (CBMS-NSF Regional Conference Series in Applied Mathematics)

4 avg rating
( 1 ratings by Goodreads )
 
9780898714814: Combinatorial Optimization: Packing and Covering (CBMS-NSF Regional Conference Series in Applied Mathematics)

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.

"synopsis" may belong to another edition of this title.

Book Description:

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.

From the Publisher:

Audience

This book is appropriate for graduate students and faculty members in applied mathematics, operations research, and computer science with some background in linear algebra and graph theory.

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 64.50
US$ 37.26

Convert Currency

Shipping: US$ 5.59
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Gà rard Cornuà jols
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Paperback Quantity Available: 1
Seller
History Bookshop
(Bourton on the Water, GLOS, United Kingdom)
Rating
[?]

Book Description Paperback. Book Condition: NEW. Unread, very minor shelf wear. Bookseller Inventory # HBS-00073068-B

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 37.26
Convert Currency

Add to Basket

Shipping: US$ 5.59
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Cornuéjols, Gérard
Published by Society for Industrial and App (1987)
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Paperback Quantity Available: 2
Seller
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Society for Industrial and App, 1987. Paperback. Book Condition: New. Bookseller Inventory # P110898714818

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 51.84
Convert Currency

Add to Basket

Shipping: US$ 2.99
Within U.S.A.
Destination, Rates & Speeds

3.

Cornuéjols, Gérard
Published by Society for Industrial and Applied Mathematics
ISBN 10: 0898714818 ISBN 13: 9780898714814
New PAPERBACK Quantity Available: 1
Seller
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description Society for Industrial and Applied Mathematics. PAPERBACK. Book Condition: New. 0898714818 New Condition. Bookseller Inventory # NEW6.3253508

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 59.99
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

4.

Gerard Cornuejols
Published by Society for Industrial Applied Mathematics,U.S., United States (2001)
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Paperback Quantity Available: 1
Seller
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description Society for Industrial Applied Mathematics,U.S., United States, 2001. Paperback. Book Condition: New. Language: English . Brand New Book. 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. Bookseller Inventory # AAN9780898714814

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 68.74
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Gerard Cornuejols
Published by Society for Industrial Applied Mathematics,U.S., United States (2001)
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Paperback Quantity Available: 1
Seller
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Society for Industrial Applied Mathematics,U.S., United States, 2001. Paperback. Book Condition: New. Language: English . Brand New Book. 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. Bookseller Inventory # AAN9780898714814

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 70.43
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Cornu?jols, G?rard
Published by Society for Industrial and Applied Mathematics (1987)
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Quantity Available: 5
Seller
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Society for Industrial and Applied Mathematics, 1987. PAP. Book Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Bookseller Inventory # CE-9780898714814

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 60.91
Convert Currency

Add to Basket

Shipping: US$ 11.72
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Gerard Cornuejols, Ron Rozier
Published by Society for Industrial & Applied Mathematics,U.S.
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Paperback Quantity Available: 5
Seller
THE SAINT BOOKSTORE
(Southport, United Kingdom)
Rating
[?]

Book Description Society for Industrial & Applied Mathematics,U.S. Paperback. Book Condition: new. BRAND NEW, Combinatorial Optimization: Packing and Covering, Gerard Cornuejols, Ron Rozier, 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. Bookseller Inventory # B9780898714814

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 65.55
Convert Currency

Add to Basket

Shipping: US$ 9.04
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Gérard Cornuéjols
Published by Society for Industrial and Applied Mathematics (1987)
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Paperback Quantity Available: 1
Seller
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description Society for Industrial and Applied Mathematics, 1987. Paperback. Book Condition: New. book. Bookseller Inventory # 0898714818

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 84.04
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

9.

Gérard Cornuéjols
Published by Society for Industrial and Applied Mathematics (1987)
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Paperback Quantity Available: 1
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Society for Industrial and Applied Mathematics, 1987. Paperback. Book Condition: New. Bookseller Inventory # DADAX0898714818

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 88.20
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

10.

CORNUEJOLS G
Published by Soc Industrial Applied Maths (2001)
ISBN 10: 0898714818 ISBN 13: 9780898714814
New Paperback Quantity Available: 10
Seller
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Soc Industrial Applied Maths, 2001. Paperback. Book Condition: NEW. 9780898714814 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Bookseller Inventory # HTANDREE01294596

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 83.72
Convert Currency

Add to Basket

Shipping: US$ 10.40
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book