£77.95

Polyhedral Computation (CRM Proceedings & Lecture Notes)

Name: Polyhedral Computation (CRM Proceedings & Lecture Notes)
Brand: Unknown
Price: 77.95 GBP
Availability: InStock

Geometry & Topology

Price data last checked 57 day(s) ago - refreshing...

View at Amazon

Price History & Forecast

Last 34 days • 34 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 34 days • 1 price levels

Days at Price

Price Analysis

Most common price: £78 (34 days, 100.0%)

Price range: £78 - £78

Price levels: 1 different prices over 34 days

Description

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.

Product Specifications

Format: paperback
ASIN: 0821846337
Category: Books > Subjects > Science, Nature & Maths > Mathematics > Geometry & Topology
Domain: Amazon UK
Release Date: 15 May 2009
Listed Since: 20 February 2009

Barcode

No barcode data available

Polyhedral Computation (CRM Proceedings & Lecture Notes)

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization (Fields Institute Monographs)

Pedigree Polytopes: New Insights on Computational Complexity of Combinatorial Optimisation Problems

Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)

Triangulations: Structures for Algorithms and Applications: 25 (Algorithms and Computation in Mathematics, 25)

Algorithmic Probability and Combinatorics (Contemporary Mathematics): Ams Special Sessions on Algorithmic Probability and Combinatorics, October 5-6, ... of British Columbia, Vancouver, Bc, Canada

Polytopes: Abstract, Convex and Computational: 440 (Nato Science Series C:, 440)

An Introduction to Convex Polytopes: 90 (Graduate Texts in Mathematics, 90)

Additive Combinatorics (CRM Proceedings & Lecture Notes)

Combinatorial Optimization: Polyhedra and Efficiency: 24 (Algorithms and Combinatorics, 24)

An Introduction to Convex Polytopes: 90 (Graduate Texts in Mathematics, 90)

Pattern Recognition on Oriented Matroids

Computational Geometry: Algorithms and Applications

Computational Aspects of Polynomial Identities: 9 (Research Notes in Mathematics)

Springer Computational Invariant Theory: 130 Mathematics Book

Directions in Mathematical Quasicrystals (CRM Monograph Series)

Harmonic Analysis on Reductive, Sporadic Groups (Contemporary Mathematics)

Discrete Geometry and Optimization: 69 (Fields Institute Communications, 69)

Effective Methods in Algebraic Geometry: 94 (Progress in Mathematics)

The Arithmetic and Geometry of Algebraic Cycles (CRM Proceedings & Lecture Notes): Proceedings of the Crm Summer School, June 7-19, 1998, Banff, Alberta, Canada

Arc-Search Techniques for Interior-Point Methods

Computational Group Theory and the Theory of Groups II (Contemporary Mathematics): Computational Group Theory and Cohomology, August 4-8, 2008, ... Western Michigan University, Kalamazoo, Mi

Sampling in Combinatorial and Geometric Set Systems (Mathematical Surveys and Monographs)

Algorithmen - Eine Einführung

Birkhauser Polynomial and Matrix Computations Textbook