Stock image for illustration purposes only - book cover, edition or condition may vary.
Geometric Algorithms and Combinatorial Optimization
Grotschel, Martin; Lovasz, Laszlo; Schrijver, Alexander
€ 176.63
FREE Delivery in Ireland
Description for Geometric Algorithms and Combinatorial Optimization
Paperback. Series: Algorithms and Combinatorics. Num Pages: 374 pages, biography. BIC Classification: GPFC; KCA; PBKQ; PBV. Category: (P) Professional & Vocational. Dimension: 242 x 170 x 20. Weight in Grams: 648.
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 the models, algorithms, and theorems presented here. For instance, the celebrated Dyer-Frieze-Kannan algorithm for approximating the volume of a convex body is based on the oracle model of convex bodies and uses the ellipsoid method as a preprocessing technique. The polynomial time equivalence of optimization, separation, and membership has become ... Read more
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 the models, algorithms, and theorems presented here. For instance, the celebrated Dyer-Frieze-Kannan algorithm for approximating the volume of a convex body is based on the oracle model of convex bodies and uses the ellipsoid method as a preprocessing technique. The polynomial time equivalence of optimization, separation, and membership has become ... Read more
Product Details
Format
Paperback
Publication date
2011
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Number of pages
374
Condition
New
Series
Algorithms and Combinatorics
Number of Pages
362
Place of Publication
Berlin, Germany
ISBN
9783642782428
SKU
V9783642782428
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Geometric Algorithms and Combinatorial Optimization