Buchumschlag

Exponential Lower Bounds for Many Pivot Rules for the Simplex Method

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Black, Alexander E.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Combinatorics 90C05, 52B12, 52B11
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
von: Black, Alexander E., et al.
Veröffentlicht: (2023)

From linear programming to colliding particles
von: Black, Alexander E., et al.
Veröffentlicht: (2024)

On cone partitions for the min-cut and max-cut problems with non-negative edges
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2023)

Unimodality of the number of paths per length on polytopes: Examples, counter-examples, and central limit theorem
von: Juhnke, Martina, et al.
Veröffentlicht: (2025)

Unimodular polytopes and column number bounds on polytopal totally unimodular matrices via Seymour's decomposition theorem
von: Nill, Benjamin
Veröffentlicht: (2024)

Determining inscribability of polytopes via rank minimization based on slack matrices
von: Chen, Yiwen, et al.
Veröffentlicht: (2025)

Random Shadows of Fixed Polytopes
von: Black, Alexander E., et al.
Veröffentlicht: (2024)

Many rays of the submodular cone
von: Loho, Georg, et al.
Veröffentlicht: (2025)

On 1-skeleton of the cut polytopes
von: Nikolaev, Andrei V.
Veröffentlicht: (2024)

Deformation cones of graphical zonotopes for $K_4$-free graph
von: Poullot, Germain
Veröffentlicht: (2024)

On the Diameter of a 2-Sum of Polyhedra
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2023)

Vertices of the monotone path polytopes of hypersimplicies
von: Poullot, Germain
Veröffentlicht: (2024)

The graph of implicit edge dependencies for indecomposability and beyond
von: Padrol, Arnau, et al.
Veröffentlicht: (2025)

The Boolean polynomial polytope with multiple choice constraints
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Minimum maximal matchings in permutahedra
von: Brenner, Sofia, et al.
Veröffentlicht: (2025)

Partial permutohedra
von: Behrend, Roger E., et al.
Veröffentlicht: (2022)

Lower bounds for cube-ideal set-systems
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Pivot polytopes of products of simplices and shuffles of associahedra
von: Pilaud, Vincent, et al.
Veröffentlicht: (2024)

Subdivisions of Hypersimplices: with a View Toward Finite Metric Spaces
von: Casabella, Laura, et al.
Veröffentlicht: (2024)

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
von: Bruckamp, Justus, et al.
Veröffentlicht: (2024)

Lattice characterization of cyclic interval hypergraphic posets
von: Gélinas, Félix, et al.
Veröffentlicht: (2026)

Upper Bounds on Covering Minima of Convex Bodies
von: Krivokuća, Katarina
Veröffentlicht: (2026)

Quasi-period collapse in half-integral polygons
von: Bohnert, Martin
Veröffentlicht: (2024)

Generalizations of cyclic polytopes
von: Bisztriczky, Tibor
Veröffentlicht: (2024)

Asymptotic lengths of permutahedra and associahedra
von: Poliakova, Daria
Veröffentlicht: (2025)

Chromatic numbers for facet colouring of some generalised associahedra
von: Baralic, Djordje, et al.
Veröffentlicht: (2023)

The Best Ways to Slice a Polytope
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2023)

Pebble trees
von: Pilaud, Vincent
Veröffentlicht: (2022)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2022)

Acyclic reorientation lattices and their lattice quotients
von: Pilaud, Vincent
Veröffentlicht: (2021)

Every generating polytope is strongly monotypic
von: Bui, Vuong
Veröffentlicht: (2022)

Luck and magic for Pitman-Stanley polytopes and parking functions
von: Avila, Nicolas, et al.
Veröffentlicht: (2026)

Oda's conjecture for reflexive polytopes: some special cases
von: Tu, Binnan
Veröffentlicht: (2025)

Deformed graphical zonotopes
von: Padrol, Arnau, et al.
Veröffentlicht: (2021)

A Triangulation of the Flow Polytope of the Zigzag Graph
von: Brunner, Rachel, et al.
Veröffentlicht: (2024)

On the connected blocks polytope
von: Bruckamp, Justus, et al.
Veröffentlicht: (2023)

Discrete Curvatures and Convex Polytopes
von: De Loera, Jesús A., et al.
Veröffentlicht: (2025)

On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2025)

The number of edges of a symmetric edge polytope
von: Codenotti, Giulia, et al.
Veröffentlicht: (2025)

Ehrhart non-positivity and unimodular triangulations for classes of s-lecture hall simplices
von: Caicedo, Jhon B., et al.
Veröffentlicht: (2025)