Overview
Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, combinatorial matrix theory, statistical physics, VLSI design etc. This book presents a wealth of results, from different mathematical disciplines, in a unified comprehensive manner, and establishes new and old links, which cannot be found elsewhere. It provides a unique and invaluable source for researchers and graduate students. From the Reviews: ""This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields […]. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. […] The longer one works with it, the more beautiful it becomes."" Optima 56, 1997.
Full Product Details
Author: Michel Marie Deza ,
Monique Laurent
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition: 1st ed. 1997. 2nd printing 2009. Softcover reprint of the original 1st ed. 1997
Volume: 15
Dimensions:
Width: 15.50cm
, Height: 3.00cm
, Length: 23.50cm
Weight: 1.840kg
ISBN: 9783642042942
ISBN 10: 3642042945
Pages: 588
Publication Date: 07 December 2009
Audience:
Professional and scholarly
,
Professional & Vocational
Format: Paperback
Publisher's Status: Active
Availability: In Print
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.
Reviews
From the reviews: This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields as it gathers methods and results from polytope theory, geometry of numbers, probability theory, design and graph theory around two objects, cuts and metrics. [... ] The book is very nicely written [... ] The book is also very well structured. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [... ] In my opinion, the book is a beautiful piece of work. The longer one works with it, the more beautiful it becomes. Robert Weismantel, Optima 56 (1997) ... In short, this is a very interesting book which is nice to have. Alexander I. Barvinok, MR 1460488 (98g:52001) ... This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed. R.Dawson, Zentralblatt MATH Database 0885.52001 This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed. (R. Dawson, Zentralblatt MATH, 2001)
From the reviews: This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields as it gathers methods and results from polytope theory, geometry of numbers, probability theory, design and graph theory around two objects, cuts and metrics. [! ] The book is very nicely written [! ] The book is also very well structured. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [! ] In my opinion, the book is a beautiful piece of work. The longer one works with it, the more beautiful it becomes. Robert Weismantel, Optima 56 (1997) ! In short, this is a very interesting book which is nice to have. Alexander I. Barvinok, MR 1460488 (98g:52001) ! This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed. R.Dawson, Zentralblatt MATH Database 0885.52001 This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed. (R. Dawson, Zentralblatt MATH, 2001)
From the reviews: This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields as it gathers methods and results from polytope theory, geometry of numbers, probability theory, design and graph theory around two objects, cuts and metrics. [! ] The book is very nicely written [! ] The book is also very well structured. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [! ] In my opinion, the book is a beautiful piece of work. The longer one works with it, the more beautiful it becomes. Robert Weismantel, Optima 56 (1997) ! In short, this is a very interesting book which is nice to have. Alexander I. Barvinok, MR 1460488 (98g:52001) ! This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed. R.Dawson, Zentralblatt MATH Database 0885.52001 This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed. (R. Dawson, Zentralblatt MATH, 2001)
