Items related to Geometric Algorithms and Combinatorial Optimization...

Geometric Algorithms and Combinatorial Optimization (Algorithms and Combinatorics) - Softcover

  • 3.62 out of 5 stars
    8 ratings by Goodreads
 
9783540567400: Geometric Algorithms and Combinatorial Optimization (Algorithms and Combinatorics)

Synopsis

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.

"synopsis" may belong to another edition of this title.

Buy Used

Condition: Very Good
362 Seiten Das hier angebotene...
View this item

US$ 15.00 shipping from Germany to U.S.A.

Destination, rates & speeds

Search results for Geometric Algorithms and Combinatorial Optimization...

Seller Image

Grötschel, Martin, Laszlo Lovasz and Alexander Schrijver:
Published by Springer, 1993
ISBN 10: 3540567402 ISBN 13: 9783540567400
Used gebundene Ausgabe

Seller: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

gebundene Ausgabe. Condition: Gut. 2. Auflage;. 362 Seiten Das hier angebotene Buch stammt aus einer teilaufgelösten Bibliothek und kann die entsprechenden Kennzeichnungen aufweisen (Rückenschild, Instituts-Stempel.); der Buchzustand ist ansonsten ordentlich und dem Alter entsprechend gut. Einband folienkaschiert. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 750. Seller Inventory # 2220370

Contact seller

Buy Used

US$ 131.25
Convert currency
Shipping: US$ 15.00
From Germany to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Grötschel, Martin /Lovasz, Laszlo /Schrijver, Alexander
Published by Springer Bln, 1993
ISBN 10: 3540567402 ISBN 13: 9783540567400
Used Hardcover

Seller: Buchpark, Trebbin, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Gut. Zustand: Gut | Seiten: 374 | Sprache: Englisch | Produktart: Bücher. Seller Inventory # 347996/203

Contact seller

Buy Used

US$ 212.60
Convert currency
Shipping: US$ 52.13
From Germany to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Laszlo Lovasz,Martin Grotschel,Martin Grtschel
Published by Springer, 1993
ISBN 10: 3540567402 ISBN 13: 9783540567400
Used Hardcover

Seller: dsmbooks, Liverpool, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

hardcover. Condition: Very Good. Very Good. SHIPS FROM MULTIPLE LOCATIONS. book. Seller Inventory # D8S0-3-M-3540567402-4

Contact seller

Buy Used

US$ 293.59
Convert currency
Shipping: US$ 33.24
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket