Refine
Year of publication
Document Type
- ZIB-Report (29)
- Article (6)
- In Proceedings (4)
- Book chapter (2)
- Doctoral Thesis (1)
Is part of the Bibliography
- no (42)
Keywords
- real-time (5)
- ADAC (4)
- competitive analysis (4)
- soft time windows (4)
- triangulation (4)
- vehicle dispatching (4)
- Generalized Baues Problem (3)
- Online Optimization (3)
- column generation (3)
- elevator (3)
- online (3)
- online optimization (3)
- Bistellar Operations (2)
- Cyclic Polytopes (2)
- Echtzeit-Optimierung (2)
- Induced Subdivisions (2)
- NP-completeness (2)
- Online-Optimierung (2)
- Polyhedral Subdivisions (2)
- Poset (2)
- Simulation (2)
- Spherical (2)
- branch and bound (2)
- chirotope (2)
- circuit (2)
- cocircuit (2)
- combinatorial optimization (2)
- cyclic polytope (2)
- kompetitive Analyse (2)
- oriented matroid (2)
- point configuration (2)
- polynomial-time approximation algorithms (2)
- pricing (2)
- real world data (2)
- real-world problems (2)
- secondary polytope (2)
- software (2)
- stacker-crane problem (2)
- symmetry (2)
- Aufzugsteuerung (1)
- Aufzüge (1)
- Blocking Probability (1)
- Bohne-Dress Theorem (1)
- Cayley Trick (1)
- Competitive Analysis (1)
- Dynamic Network Configuration (1)
- Eulerian Cycle (1)
- Fair division (1)
- Flip Defici (1)
- Gale diagram (1)
- Heuristics (1)
- Hochregallagerbediengeräte (1)
- Höhere Bruhat-Ordnung (1)
- Kommissioniermobile (1)
- Kompetitive Analyse (1)
- Logistik (1)
- Markov decision problem (1)
- Minkowski sum (1)
- Online Algorithmen (1)
- Online Algorithms (1)
- Online Optimierung (1)
- Online Target Date Assignment Problem (1)
- Online optimization (1)
- Polyhedral subdivision (1)
- Realtime Optimization (1)
- Routing and Wavelength Allocation (1)
- Survey (1)
- TOPCOM (1)
- Transparent Optical Networks (1)
- Triangulierung (1)
- Verallgemeinertes Baues-Problem (1)
- Zyklisches Polytop (1)
- cake cutting (1)
- competitiveness (1)
- conn (1)
- elevator group control (1)
- elevator system (1)
- fiber polytope (1)
- graph of all triangulations (1)
- high load (1)
- higher Bruhat order (1)
- hypergeometric function (1)
- lifting subdivision (1)
- linear programming (1)
- lower bounds (1)
- mixed subdivision (1)
- optimality gap (1)
- policy (1)
- polyedrische Unterteilung (1)
- polyhedral subdivision (1)
- polyhedron (1)
- polytope (1)
- randomized algorithms (1)
- regular (1)
- reoptimization (1)
- segment adjacency graph (1)
- simulation (1)
- simulation studies (1)
- topological type (1)
- triangulations of oriented matroids (1)
- vehicle (1)
- vehicle routing (1)
Institute
- ZIB Allgemein (29)
- Mathematical Optimization (11)
The Generalized Baues Problem asks whether for a given point configuration the order complex of all its proper polyhedral subdivisions, partially ordered by refinement, is homotopy equivalent to a sphere. In this paper, an affirmative answer is given for the vertex sets of cyclic polytopes in all dimensions. This yields the first non-trivial class of point configurations with neither a bound on the dimension, the codimension, nor the number of vertice for which this is known to be true. Moreover, it is shown that all triangulations of cyclic polytopes are lifting triangulations. This contrasts the fact that in general there are many non-regular triangulations of cyclic polytopes. Beyond this, we find triangulations of $C(11,5)$ with flip deficiency. This proves---among other things---that there are triangulations of cyclic polytopes that are non-regular for every choice of points on the moment curve.