The Polyhedral Geometry of Pivot Rules and Monotone Paths (Q6075416): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Simplex Pivoting Rules and Complexity Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a special class of hyper-permutahedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4225299 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Piles of cubes, monotone path polytopes, and hyperplane arrangements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fiber polytopes for the projections between cyclic polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumerative problems for arborescences and monotone paths on polytope graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exponential lower bound for Cunningham's rule / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reverse search for enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of Caratheodory's theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4790110 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraphic polytopes: combinatorial properties and antipode / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cellular Strings on Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fiber polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Class of Convex Bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: The simplex method. A probabilistic analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: An effective solution to convex 1-body \(N\)-representability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended formulations in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A friendly smoothed analysis of the simplex method / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Friendly Smoothed Analysis of the Simplex Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3844775 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Friedmann's subexponential lower bound for Zadeh's pivot rule / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Simplex Algorithm Is NP-Mighty / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5684698 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of the Simplex Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subexponential lower bounds for randomized pivoting rules for the simplex algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138746 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Version of the Random-Facet Pivoting Rule for the Simplex Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: The simplex algorithm with the pivot rule of maximizing criterion improvement / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4051879 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Theory and algorithms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The associahedron and triangulations of the \(n\)-gon / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(S\)-hypersimplices, pulling triangulations, and monotone paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutohedra, Associahedra, and Beyond / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological obstructions for vertex numbers of Minkowski sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4236280 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3225387 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polytope related to empirical distributions, plane trees, parking functions, and the associahedron / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(H\)-spaces from a homotopy point of view / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pivot rules for linear programming: A survey on recent theoretical developments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear programming. Foundations and extensions. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3622260 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5465119 / rank
 
Normal rank

Revision as of 23:09, 2 August 2024

scientific article; zbMATH DE number 7740557
Language Label Description Also known as
English
The Polyhedral Geometry of Pivot Rules and Monotone Paths
scientific article; zbMATH DE number 7740557

    Statements

    The Polyhedral Geometry of Pivot Rules and Monotone Paths (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 September 2023
    0 references
    simplex method
    0 references
    pivot rules
    0 references
    linear programming
    0 references
    geometry of pivot rules
    0 references
    arborescences
    0 references
    monotone path polytopes
    0 references
    permutahedra
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references