Warehouse Stock Clearance Sale

Grab a bargain today!


Sign Up for Fishpond's Best Deals Delivered to You Every Day
Go
Polytopes - Combinations ­and Computation
Oberwolfach Seminars
By Gil Kalai (Edited by), Gunter M. Ziegler (Edited by)

Rating
Format
Paperback, 225 pages
Published
Switzerland, 1 August 2000

Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand the complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such as flag vectors, graphs and volumes, and to construct examples of large complexity. The papers of this volume thus display a wide panorama of connections of polytope theory with other fields. Areas such as discrete and computational geometry, linear and combinatorial optimization, and scientific computing have contributed a combination of questions, ideas, results, algorithms and, finally, computer programs.


Our Price
HK$384
Ships from UK Estimated delivery date: 21st Apr - 28th Apr from UK
Free Shipping Worldwide

Buy Together
+
Buy together with Discrete Differential Geometry at a great price!
Buy Together
HK$827

Product Description

Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand the complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such as flag vectors, graphs and volumes, and to construct examples of large complexity. The papers of this volume thus display a wide panorama of connections of polytope theory with other fields. Areas such as discrete and computational geometry, linear and combinatorial optimization, and scientific computing have contributed a combination of questions, ideas, results, algorithms and, finally, computer programs.

Product Details
EAN
9783764363512
ISBN
3764363517
Publisher
Dimensions
24 x 17.1 x 1.7 centimeters (0.44 kg)

Table of Contents

Lectures on 0/l-Polytopes.- polymake: A Framework for Analyzing Convex Polytopes.- Flag Numbers and FLAGTOOL.- A Census of Flag-vectors of 4-Polytopes.- Extremal Properties of 0/1-Polytopes of Dimension 5.- Exact Volume Computation for Polytopes: A Practical Study.- Reconstructing a Simple Polytope from its Graph.- Reconstructing a Non-simple Polytope from its Graph.- A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm.- The Complexity of Yamnitsky and Levin’s Simplices Method.

Review this Product
Ask a Question About this Product More...
 
Look for similar items by category
Home » Books » Computers » General
Home » Books » Science » Mathematics » Geometry » General
Home » Books » Science » Mathematics » Geometry » Algebraic
People also searched for
Item ships from and is sold by Fishpond World Ltd.

Back to top