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
    0 references
    0 references
    0 references
    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

    Identifiers