你好! Shipping to Taiwan with premium packaging for just NT$300 

Ship to
Taiwan
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada Combinatorial Optimization. Packing and Covering
Type
Physical Book
Publisher
Author
Collection
CBMS-NSF Regional Conference Series in Applied Mathematics
Year
2001
Language
English
Pages
143
Format
Paperback
Dimensions
22.80 x 15.10 x 0.80 cm
ISBN13
9780898714814

Combinatorial Optimization. Packing and Covering

Gerard Cornuéjols (Author) · SIAM - Society for Industrial and Applied Mathematics · Paperback

Combinatorial Optimization. Packing and Covering - Gerard Cornuéjols

New Book Imported to Taiwan
Delivery: 18 Sep - 28 Sep Shipping: 13 to 14 business days.
NT$ 3,127
NT$ 3,127

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "Combinatorial Optimization. Packing and Covering"

Presents new and elegant proofs of classical results and makes difficult results accessible. To encourage research on the many intriguing open problems that remain, Dr. Cornuéjols is offering a $5000 prize to the first paper solving or refuting each of the 18 conjectures described in the 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. Cornuéjols 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. Cornuéjols) before 2020. Claims must be sent to Dr. Cornuéjols at Carnegie Mellon University during his lifetime.

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews