Polyhedral Computation - CRM Proceedings & Lecture Notes (Paperback)
  • Polyhedral Computation - CRM Proceedings & Lecture Notes (Paperback)
zoom

Polyhedral Computation - CRM Proceedings & Lecture Notes (Paperback)

£77.95
Paperback Published: 30/04/2009
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: American Mathematical Society
ISBN: 9780821846339
Weight: 308 g

You may also be interested in...

Islamic Design
Added to basket
£5.99
Paperback
Drawing Geometry
Added to basket
£12.99
Paperback
Introduction to Topology
Added to basket
Euclid's Elements
Added to basket
£21.99
Paperback
Euclid's Elements
Added to basket
£31.99
Hardback
Fractals: A Very Short Introduction
Added to basket
Symmetry: A Very Short Introduction
Added to basket
Differential Geometry
Added to basket
Algebraic Geometry
Added to basket
Platonic and Archimedean Solids
Added to basket
A Geometry of Music
Added to basket
Visual Complex Analysis
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.