Skip to main content
PBS logo
 
 

Search - Geometric Algorithms and Combinatorial Optimization (Springer Series in Computational Mathematics)

Geometric Algorithms and Combinatorial Optimization (Springer Series in Computational Mathematics)
Geometric Algorithms and Combinatorial Optimization - Springer Series in Computational Mathematics
Author: Martin Grotschel
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 f...  more »
ISBN-13: 9780387136240
ISBN-10: 038713624X
Pages: 362
Rating:
  ?

0 stars, based on 0 rating
Publisher: Springer
Book Type: Hardcover
Members Wishing: 0
Reviews: Amazon | Write a Review