Polyhedral functions and multiparametric linear programming (Q1078087)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polyhedral functions and multiparametric linear programming |
scientific article |
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
