This book develops geometric techniques for proving the polynomial time solvability of problems in convexity theory, geometry, and, in particular, combinatorial optimization. It offers a unifying approach which is based on two fundamental geometric algorithms: the ellipsoid method for finding a poin
Geometric algorithms and combinatorial optimization
✍ Scribed by Martin Grotschel
- Publisher
- Springer
- Year
- 1988
- Tongue
- English
- Leaves
- 376
- Series
- Springer Series in Computational Mathematics
- Category
- Library
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
This book develops geometric techniques for proving the polynomial time solvability of problems in convexity theory, geometry, and, in particular, combinatorial optimization. It offers a unifying approach which is based on two fundamental geometric algorithms: the ellipsoid method for finding a poin
<p>Since the publication of the first edition of our book, geometric algorithms and combinatorial optimization have kept growing at the same fast pace as before. Nevertheless, we do not feel that the ongoing research has made this book outdated. Rather, it seems that many of the new results build on