
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
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.
This volume explores the multifaceted nature of polytope theory, driven by questions from linear programming and combinatorial optimization. It details how advancements in algorithms have enabled the computational study of polytopes, including the calculation of parameters like flag vectors, graphs, and volumes, and the construction of complex examples. The collection showcases the broad connections of polytope theory with discrete and computational geometry, linear and combinatorial optimization, and scientific computing, highlighting the interplay of questions, ideas, results, algorithms, and software.
This collection of papers is presented as a panorama of connections within polytope theory, reflecting its interdisciplinary nature. The content is derived from contributions that combine questions, ideas, results, algorithms, and computational tools from various fields. The volume aims to showcase the breadth of research and application areas that polytope theory engages with.
Page Count:
225
Publication Date:
2000-01-01
ISBN-10:
3764363517
ISBN-13:
9783764363512
No comments yet. Be the first to share your thoughts!