Computational complexity of parametric linear programming (Q3887263)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computational complexity of parametric linear programming
scientific article

    Statements

    Computational complexity of parametric linear programming (English)
    0 references
    0 references
    1980
    0 references
    0 references
    0 references
    0 references
    0 references
    parametric linear programming
    0 references
    exponential growth
    0 references
    cost minimizing parametric right hand side linear program
    0 references
    piecewise linear convex function
    0 references
    parametric problems
    0 references
    equality constraints
    0 references
    worst case analysis
    0 references
    computational complexity
    0 references
    0 references