By Michel Marie Deza, Monique Laurent (auth.)

Cuts and metrics are recognized items that come up - independently, yet with many deep and engaging connections - in varied fields: in graph thought, combinatorial optimization, geometry of numbers, distance geometry, combinatorial matrix thought, statistical physics, VLSI layout and so on. a major function of this booklet is its interdisciplinarity. The booklet encompasses a wealth of effects, from assorted mathematical disciplines, that are provided the following in a unified and accomplished demeanour. Geometric representations and strategies become the linking topic. This booklet will supply a different and precious resource for researchers and graduate scholars.

From the Reviews:

"This booklet is easily a milestone within the literature of integer programming and combinatorial optimization. It attracts from the interdisciplinarity of those fields because it gathers tools and effects from polytope idea, geometry of numbers, chance thought, layout and graph concept round gadgets, cuts and metrics. [… ] The e-book is particularly properly written [… ] The booklet can be rather well dependent. With wisdom concerning the proper phrases, you can still take pleasure in distinctive subsections with no being fullyyt accustomed to the remainder of the bankruptcy. This makes it not just an attractive examine e-book yet even a dictionary. [… ] in my view, the e-book is a gorgeous piece of labor. The longer one works with it, the extra attractive it becomes." Robert Weismantel, Optima fifty six (1997)

"… briefly, it is a very attention-grabbing publication that is great to have." Alexander I. Barvinok, MR 1460488 (98g:52001)

"… it is a huge and interesting e-book. As befits a booklet which includes fabric appropriate to such a lot of parts of arithmetic (and similar disciplines similar to records, physics, computing technology, and economics), it really is self-contained and written in a readable variety. furthermore, the index, bibliography, and desk of contents are all that they need to be in any such paintings; you will locate as a lot or as little introductory fabric as needed." R.Dawson, Zentralblatt MATH Database 0885.52001