Primal-dual stability in continuous linear optimization (Q959934)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Primal-dual stability in continuous linear optimization |
scientific article; zbMATH DE number 5382671
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Primal-dual stability in continuous linear optimization |
scientific article; zbMATH DE number 5382671 |
Statements
Primal-dual stability in continuous linear optimization (English)
0 references
16 December 2008
0 references
The authors study linear programs (LP) and continuous linear semi-infinite problems (LSIP) with respect to inconsistency, boundedness or unboundedness of the primal and dual problems. In LP four duality states are possible. LSIP allows six states (e.g., inconsistent primal and bounded dual). The paper derives characterizations of LP and LSIP problems whose duality state is stable with respect to small perturbations of the problem data. In particular it is shown that the set of problems enjoying the stability property is open and dense.
0 references
linear programming
0 references
linear semi-infinite programming
0 references
stability
0 references
0 references
0 references
0 references
0 references
0.9329932
0 references
0.9214425
0 references
0.9202581
0 references
0.9161265
0 references
0.9154775
0 references
0 references
0.90561444
0 references
