Robust linear semi-infinite programming duality under uncertainty (Q353146)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Robust linear semi-infinite programming duality under uncertainty |
scientific article |
Statements
Robust linear semi-infinite programming duality under uncertainty (English)
0 references
12 July 2013
0 references
In this paper duality is studied for linear semi-infinite programming (LSIP) problems which involve uncertainty in the constraint functions, in the objective function, or in both, where this is done within the framework of robust optimization. In particular, robust duality is established for such an uncertain LSIP problem via the proof of strong duality between the robust counterpart of an uncertain LSIP problem and the optimistic counterpart of its uncertain Lagrangian dual. It is furthermore shown that robust duality holds if the robust moment cone is closed and convex and that, conversely, the latter condition implies the presence of robust duality in case of uncertainty in the constraints. In addition, characterizations of robust versions of the Farkas lemma for infinite linear inequality systems under data uncertainty are provided.
0 references
robust optimization
0 references
linear semi-infinite programming
0 references
parameter uncertainty
0 references
robust duality
0 references
convex programming
0 references
Farkas lemma
0 references
0 references
0 references
0 references
0 references