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.
Or split into 4x interest-free payments of 25% on orders over R50
Learn more
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.
Imprint | Springer-Verlag |
Country of origin | Germany |
Series | Algorithms and Combinatorics, 15 |
Release date | December 2009 |
Availability | Expected to ship within 10 - 15 working days |
First published | 1997 |
Authors | Michel-Marie Deza, Monique Laurent |
Dimensions | 235 x 155 x 30mm (L x W x T) |
Format | Paperback |
Pages | 588 |
Edition | 1st ed. 1997. 2nd printing 2009. Softcover reprint of the original 1st ed. 1997 |
ISBN-13 | 978-3-642-04294-2 |
Barcode | 9783642042942 |
Categories | |
LSN | 3-642-04294-5 |