Robust linear semi-infinite programming duality under uncertainty (Q353146)

From MaRDI portal





scientific article; zbMATH DE number 6187306
Language Label Description Also known as
default for all languages
No label defined
    English
    Robust linear semi-infinite programming duality under uncertainty
    scientific article; zbMATH DE number 6187306

      Statements

      Robust linear semi-infinite programming duality under uncertainty (English)
      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

      Identifiers