ROBUST SOLUTIONS OF MULTIOBJECTIVE LINEAR SEMI-INFINITE PROGRAMS UNDER CONSTRAINT DATA UNCERTAINTY

被引:48
作者
Goberna, M. A. [1 ]
Jeyakumar, V. [2 ]
Li, G. [2 ]
Vicente-Perez, J. [2 ]
机构
[1] Univ Alicante, Dept Stat & Operat Res, E-03080 Alicante, Spain
[2] Univ New S Wales, Dept Appl Math, Sydney, NSW 2052, Australia
基金
澳大利亚研究理事会;
关键词
linear semi-infinite programming; linear multiobjective optimization; robust optimization; duality; ILL-POSEDNESS; DUALITY; CONVEX; DISTANCE;
D O I
10.1137/130939596
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The multiobjective optimization model studied in this paper deals with simultaneous minimization of finitely many linear functions subject to an arbitrary number of uncertain linear constraints. We first provide a radius of robust feasibility guaranteeing the feasibility of the robust counterpart under affine data parametrization. We then establish dual characterizations of robust solutions of our model that are immunized against data uncertainty by way of characterizing corresponding solutions of robust counterpart of the model. Consequently, we present robust duality theorems relating the value of the robust model with the corresponding value of its dual problem.
引用
收藏
页码:1402 / 1419
页数:18
相关论文
共 16 条
  • [11] On the stability of the boundary of the feasible set in linear optimization
    Goberna, MA
    Larriqueta, M
    De Serio, VNV
    [J]. SET-VALUED ANALYSIS, 2003, 11 (02): : 203 - 223
  • [12] Goberna MA, 2005, APPL OPTIMIZAT, V99, P3
  • [13] Goberna MA., 1998, LINEAR SEMIINFINITE
  • [14] STRONG DUALITY IN ROBUST CONVEX PROGRAMMING: COMPLETE CHARACTERIZATIONS
    Jeyakumar, V.
    Li, G. Y.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 3384 - 3407
  • [15] Robust conjugate duality for convex optimization under uncertainty with application to data classification
    Li, G. Y.
    Jeyakumar, V.
    Lee, G. M.
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (06) : 2327 - 2341
  • [16] Applications of second-order cone programming
    Lobo, MS
    Vandenberghe, L
    Boyd, S
    Lebret, H
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 284 (1-3) : 193 - 228