 |
|
|
Item Details
| Title:
|
POLYHEDRAL COMPUTATION
|
| By: |
David Avis (Editor), David Bremner (Editor), Antoine Deza (Editor) |
| Format: |
Paperback |
| List price:
|
£78.00 |
|
We currently do not stock this item, please contact the publisher directly for
further information.
|
|
|
|
|
|
| ISBN 10: |
0821846337 |
| ISBN 13: |
9780821846339 |
| Publisher: |
AMERICAN MATHEMATICAL SOCIETY |
| Pub. date: |
15 April, 2009 |
| Edition: |
New ed. |
| Series: |
CRM Proceedings & Lecture Notes v. 48 |
| Pages: |
147 |
| Description: |
Many polytopes of practical interest have enormous output complexity and are often highly degenerate, posing severe difficulties for known general-purpose algorithms. This title contains the papers that give a snapshot of the ideas discussed at a Workshop on Polyhedral Computation held at the CRM in Montreal in October 2006. |
| Synopsis: |
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. |
| Illustrations: |
Illustrations (some col.) |
| Publication: |
US |
| Imprint: |
American Mathematical Society |
| Returns: |
Returnable |
|
|
|
 |
|
|
|
|
|
No Cheese, Please!
A fun picture book for children with food allergies - full of friendship and super-cute characters!Little Mo the mouse is having a birthday party.
|
My Brother Is a Superhero
Luke is massively annoyed about this, but when Zack is kidnapped by his arch-nemesis, Luke and his friends have only five days to find him and save the world...
|
|
|
|
|