Artículos relacionados a Polyhedral Computation (CRM Proceedings & Lecture...

Polyhedral Computation (CRM Proceedings & Lecture Notes) - Tapa blanda

American Mathematical Society

 
9780821846339: Polyhedral Computation (CRM Proceedings & Lecture Notes)
Tapa blanda
ISBN 10: 0821846337 ISBN 13: 9780821846339
Editorial: American Mathematical Society, 2009

Sinopsis

Many polytopes of practical interest have enormous output complexity and are often highly degenerate, posing severe difficulties for known general-purpose algorithms. They are, however, highly structured, and attention has turned to exploiting this structure, particularly symmetry. Initial applications of this approach have permitted computations previously far out of reach, but much remains to be understood and validated experimentally. The papers in this volume give a good snapshot of the ideas discussed at a Workshop on Polyhedral Computation held at the CRM in Montreal in October 2006 and, with one exception, the current state of affairs in this area. The exception is the inclusion of an often cited 1980 technical report of Norman Zadeh, which was never published in a journal and has passed into the folklore of the discipline. This paper illustrates beautifully the work still to be done in the field: it gives a simple pivot rule for the simplex method for which it is still unknown if it yields a polynomial time algorithm.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

Many polytopes of practical interest have enormous output complexity and are often highly degenerate, posing severe difficulties for known general-purpose algorithms. They are, however, highly structured, and attention has turned to exploiting this structure, particularly symmetry. Initial applications of this approach have permitted computations previously far out of reach, but much remains to be understood and validated experimentally. The papers in this volume give a good snapshot of the ideas discussed at a Workshop on Polyhedral Computation held at the CRM in Montreal in October 2006 and, with one exception, the current state of affairs in this area. The exception is the inclusion of an often cited 1980 technical report of Norman Zadeh, which was never published in a journal and has passed into the folklore of the discipline. This paper illustrates beautifully the work still to be done in the field: it gives a simple pivot rule for the simplex method for which it is still unknown if it yields a polynomial time algorithm.

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

Editorial
American Mathematical Society
Año de publicación
2009
Idioma
Inglés
ISBN 10 
0821846337
ISBN 13 
9780821846339
Encuadernación
Tapa blanda
Número de páginas
147
Contacto del fabricante
no disponible
Persona responsable
Mare Nostrum Group B.V.
gpsr@mare-nostrum.co.uk

Doelen 72
Breda
4831 GR
Holanda