Verwandte Artikel zu Geometric Algorithms and Combinatorial Optimization

Geometric Algorithms and Combinatorial Optimization - Hardcover

 
9783540136248: Geometric Algorithms and Combinatorial Optimization

Reseña del editor

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Gebraucht kaufen

Ex-library with stamp and library-signature...
Diesen Artikel anzeigen

EUR 3,00 für den Versand innerhalb von/der Deutschland

Versandziele, Kosten & Dauer

Weitere beliebte Ausgaben desselben Titels

Suchergebnisse für Geometric Algorithms and Combinatorial Optimization

Foto des Verkäufers

Grötschel, Martin:
Verlag: Berlin, Springer [1988]., 1988
ISBN 10: 354013624X ISBN 13: 9783540136248
Gebraucht Hardcover

Anbieter: Antiquariat Bookfarm, Löbnitz, Deutschland

Verkäuferbewertung 5 von 5 Sternen 5 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

Hardcover. Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 05 GRO 9783540136248 Sprache: Englisch Gewicht in Gramm: 550. Bestandsnummer des Verkäufers 2502579

Verkäufer kontaktieren

Gebraucht kaufen

EUR 27,50
Währung umrechnen
Versand: EUR 3,00
Innerhalb Deutschlands
Versandziele, Kosten & Dauer

Anzahl: 1 verfügbar

In den Warenkorb