Polyhedral functions and multiparametric linear programming (Q1078087)

From MaRDI portal





scientific article; zbMATH DE number 3959150
Language Label Description Also known as
English
Polyhedral functions and multiparametric linear programming
scientific article; zbMATH DE number 3959150

    Statements

    Polyhedral functions and multiparametric linear programming (English)
    0 references
    1987
    0 references
    In a linear programming problem with a vector parameter appearing on the right-hand side, the minimum value of the objective is a polyhedral function of this parameter. We show how different characterizations of a polyhedral function correspond to different ways of solving the right- hand side multiparametric linear programming problem.
    0 references
    right-hand side multiparametric linear programming
    0 references
    polyhedral function
    0 references
    0 references

    Identifiers