Linear programming, the simplex algorithm and simple polytopes (Q1365056): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4225299 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial convex polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Puzzles and polytope isomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The simplex method. A probabilistic analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Las Vegas algorithms for linear and integer programming when the dimension is small / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks, totally unimodular matrices, and a randomised dual simplex algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Subexponential Algorithm for Abstract Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Many polytopes meeting the conjectured Hirsch bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3050157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple way to tell a simple polytope from its graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3974981 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bounds for the diameter and height of graphs of convex polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quasi-polynomial bound for the diameter\\of graphs of polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4051879 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(d\)-step conjecture for polyhedra of dimension \(d<6\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths on Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for a subexponential optimization algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum numbers of faces of a convex polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: On simple polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Programming in Linear Time When the Dimension Is Fixed / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3134498 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small-dimensional linear programming and convex hulls made easy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of faces of a simplicial convex polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf02614318 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1981423455 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:28, 30 July 2024

scientific article
Language Label Description Also known as
English
Linear programming, the simplex algorithm and simple polytopes
scientific article

    Statements

    Linear programming, the simplex algorithm and simple polytopes (English)
    0 references
    0 references
    28 August 1997
    0 references
    simple polytopes
    0 references
    simplex algorithm
    0 references
    subexponential randomized pivot rules
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers