A note on the continuity of solutions of parametric linear programs (Q917451)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the continuity of solutions of parametric linear programs |
scientific article |
Statements
A note on the continuity of solutions of parametric linear programs (English)
0 references
1990
0 references
The article deals with a linear one-parametric programming problem with one parameter only on the right-hand side of the constraints. The authors show that the set of all optimal solutions of this problem (if it contains more than one optimal point) represents a continuous point-to- set mapping. Further an algorithm is introduced to solve this problem, which is based on the dual simplex method with Bland's anticycling condition. The results of this article are known since long.
0 references
continuous optimal solution
0 references
linear one-parametric programming
0 references
continuous point-to-set mapping
0 references
dual simplex method
0 references
Bland's anticycling condition
0 references
