Geometric Algorithms and Combinatorial Optimization. Martin Grotschel

Geometric Algorithms and Combinatorial Optimization



Download Geometric Algorithms and Combinatorial Optimization



Geometric Algorithms and Combinatorial Optimization Martin Grotschel ebook pdf
Publisher: Springer
Language: English
Page: 371
ISBN: 038713624X, 9780387136240

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 based on two fundamental geometric algorithms: - the ellipsoid method for finding a point in a convex set and - the basis reduction method for point lattices. The ellipsoid method was used by Khachiyan to show the polynomial time solvability of linear programming. The basis reduction method yields a polynomial time procedure for certain diophantine approximation problems. A combination of these techniques makes it possible to show the polynomial time solvability of many questions concerning poyhedra - for instance, of linear programming problems having possibly exponentially many inequalities. Utilizing results from polyhedral combinatorics, it provides short proofs of the poynomial time solvability of many combinatiorial optimization problems. For a number of these problems, the geometric algorithms discussed in this book are the only techniques known to derive polynomial time solvability. This book is a continuation and extension of previous research of the authors for which they received the Fulkerson Prize, awarded by the Mathematical Programming Society and the American Mathematical Society.



MORE EBOOKS:
Hunting Security Bugs download ebook
The Slave pdf download
HAARP: The Ultimate Weapon of the Conspiracy pdf download
Download ebook: Set Your Voice Free: How to Get the Singing or Speaking Voice You Want
Download ebook: The Stars My Destination







Tags: Geometric Algorithms and Combinatorial Optimization ebook pdf djvu epub
Geometric Algorithms and Combinatorial Optimization download pdf epub djvu
Download Geometric Algorithms and Combinatorial Optimization free ebook pdf
Read Geometric Algorithms and Combinatorial Optimization online book
Geometric Algorithms and Combinatorial Optimization cheap ebook for kindle and nook
Geometric Algorithms and Combinatorial Optimization download book
Martin Grotschel ebooks
Geometric Algorithms and Combinatorial Optimization download pdf rapidshare mediafire fileserve 4shared torrent