A note on the continuity of solutions of parametric linear programs (Q917451)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4156225
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on the continuity of solutions of parametric linear programs |
scientific article; zbMATH DE number 4156225 |
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
0.7992799282073975
0 references
0.7986686825752258
0 references
0.7906255125999451
0 references
