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.

N� de ref. del art�culo 2502579

Contactar al vendedor

Denunciar este art�culo

Detalles bibliogr�ficos

T�tulo

Geometric algorithms and combinatorial optimization Martin Gr�tschel, L�szl� Lov�sz, Alexander Schrijver. Algorithms and combinatorics 2.

Editor

Berlin, Springer [1988].

Fecha de publicaci�n

1988

Idioma

Ingl�s

ISBN 10

354013624X

ISBN 13

9783540136248

Encuadernaci�n

Hardcover

Cat�logos de vendedores

SA MATHEMATIK

Acerca de

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.

"Sobre este t�tulo" puede pertenecer a otra edici�n de este libro.

Descripci�n de la librer�a

Ver la p�gina web de la librer�a

Informaci�n empresarial del vendedor

Antiquariat Bookfarm
Germany

Condiciones de venta y env�o

Condiciones de venta

**Informe de revocaci�n/ Modelo de formulario de revocaci�n/
Condiciones Generales de Contrataci�n e informaciones del cliente / Protecci�n de los datos personales
**
Derecho de revocaci�n para el consumidor
(Se entiende por "consumidor" cualquier persona natural que celebre un negocio jur�dico con fines que no puedan atribuirse ni a su actividad comercial ni a su actividad profesional particular.)

Informaci�n sobre el derecho de revocaci�n

Derecho de revocaci�n
Tiene derecho a revocar el presen...

M�s informaci�n

Condiciones de env�o

The flat shipping rates are based on shipments with an average weight. If the book you ordered is particularly heavy or bulky, we will inform you of any additional shipping charges that may apply.

Informaci�n detallada sobre el vendedor