On robust duality for fractional programming with uncertainty data

被引:26
|
作者
Sun, Xiang-Kai [1 ,2 ]
Chai, Yi [1 ,3 ]
机构
[1] Chongqing Univ, Coll Automat, Chongqing 400044, Peoples R China
[2] Chongqing Technol & Business Univ, Coll Math & Stat, Chongqing 400067, Peoples R China
[3] Chongqing Univ, State Key Lab Power Transmiss Equipment & Syst Se, Chongqing 400044, Peoples R China
基金
中国国家自然科学基金;
关键词
Robust duality; Fractional programming; Uncertainty data; INFINITE-DIMENSIONAL SPACES; CONVEX-OPTIMIZATION PROBLEMS; FENCHEL DUALITY; CONSTRAINT QUALIFICATION; LAGRANGE DUALITY; OPTIMALITY;
D O I
10.1007/s11117-013-0227-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we present a duality theory for fractional programming problems in the face of data uncertainty via robust optimization. By employing conjugate analysis, we establish robust strong duality for an uncertain fractional programming problem and its uncertain Wolfe dual programming problem by showing strong duality between the deterministic counterparts: robust counterpart of the primal model and the optimistic counterpart of its dual problem. We show that our results encompass as special cases some programming problems considered in the recent literature. Moreover, we also show that robust strong duality always holds for linear fractional programming problems under scenario data uncertainty or constraint-wise interval uncertainty, and that the optimistic counterpart of the dual is tractable computationally.
引用
收藏
页码:9 / 28
页数:20
相关论文
共 50 条
  • [1] On robust duality for fractional programming with uncertainty data
    Xiang -Kai Sun
    Yi Chai
    [J]. Positivity, 2014, 18 : 9 - 28
  • [2] Robust Duality for Fractional Programming Problems with Constraint-Wise Data Uncertainty
    Jeyakumar, V.
    Li, G. Y.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (02) : 292 - 303
  • [3] Robust Duality for Fractional Programming Problems with Constraint-Wise Data Uncertainty
    V. Jeyakumar
    G. Y. Li
    [J]. Journal of Optimization Theory and Applications, 2011, 151 : 292 - 303
  • [4] OPTIMALITY CONDITIONS AND DUALITY FOR MINIMAX FRACTIONAL PROGRAMMING PROBLEMS WITH DATA UNCERTAINTY
    Li, Xiao-Bing
    Wang, Qi-Lin
    Lin, Zhi
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (03) : 1133 - 1151
  • [5] Robust duality for generalized convex programming problems under data uncertainty
    Jeyakumar, V.
    Li, G.
    Lee, G. M.
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (03) : 1362 - 1373
  • [6] Strong duality for robust minimax fractional programming problems
    Jeyakumar, V.
    Li, G. Y.
    Srisatkunarajah, S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 228 (02) : 331 - 336
  • [7] Robust canonical duality theory for solving nonconvex programming problems under data uncertainty
    Linsong Shen
    Yanjun Wang
    Xiaomei Zhang
    [J]. Mathematical Methods of Operations Research, 2016, 84 : 183 - 204
  • [8] Robust canonical duality theory for solving nonconvex programming problems under data uncertainty
    Shen, Linsong
    Wang, Yanjun
    Zhang, Xiaomei
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2016, 84 (01) : 183 - 204
  • [9] Strong duality in robust semi-definite linear programming under data uncertainty
    Jeyakumar, V.
    Li, G. Y.
    [J]. OPTIMIZATION, 2014, 63 (05) : 713 - 733
  • [10] ROBUST SUFFICIENT OPTIMALITY CONDITIONS AND DUALITY IN SEMI-INFINITE MULTIOBJECTIVE PROGRAMMING WITH DATA UNCERTAINTY
    Ahmad, I
    Kaur, A.
    Sharma, M. K.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2022, 91 (01): : 87 - 99