AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

Polyhedral Computation
Edited by: David Avis, McGill University, Montréal, QC, Canada, David Bremner, University of New Brunswick, Fredericton, NB, Canada, and Antoine Deza, McMaster University, Hamilton, ON, Canada
A co-publication of the AMS and Centre de Recherches Mathématiques.

CRM Proceedings & Lecture Notes
2009; 147 pp; softcover
Volume: 48
ISBN-10: 0-8218-4633-7
ISBN-13: 978-0-8218-4633-9
List Price: US$75
Member Price: US$60
Order Code: CRMP/48
[Add Item]

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 Montréal 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.

Titles in this series are co-published with the Centre de Recherches Mathématiques.


Graduate students and research mathematicians interested in discrete and computational geometry, combinatorial and continuous optimization, linear programming, enumeration algorithms, and computational complexity.

Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia