On robust duality for fractional programming with uncertainty data

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.

[1]  Siegfried Schaible,et al.  Parameter-free convex equivalent and dual programs of fractional programming problems , 1974, Z. Oper. Research.

[2]  S. Schaible.  Fractional Programming. I, Duality , 1976 .

[3]  Siegfried Schaible,et al.  Duality in Fractional Programming: A Unified Approach , 1976, Oper. Res..

[4]  Vaithilingam Jeyakumar,et al.  Inequality systems and global optimization , 1996 .

[5]  C. Zălinescu.  Convex analysis in general vector spaces , 2002 .

[6]  Xiaoqi Yang,et al.  Symmetric duality for a class of nonlinear fractional programming problems , 2002 .

[7]  Kees Roos,et al.  Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems , 2002, SIAM J. Optim..

[8]  Vaithilingam Jeyakumar,et al.  New Sequential Lagrange Multiplier Conditions Characterizing Optimality without Constraint Qualification for Convex Programs , 2003, SIAM J. Optim..

[9]  Kok Lay Teo,et al.  Duality and saddle-point type optimality for generalized nonlinear fractional programming , 2004 .

[10]  Melvyn Sim,et al.  Robust linear optimization under general norms , 2004, Oper. Res. Lett..

[11]  Radu Ioan Bot,et al.  Farkas-Type Results With Conjugate Functions , 2005, SIAM J. Optim..

[12]  Gert Wanka,et al.  A weaker regularity condition for subdifferential calculus and Fenchel duality in infinite dimensional spaces , 2006 .

[13]  Ioan Bogdan Hodrea,et al.  Farkas-type results for fractional programming problems☆ , 2007 .

[14]  Sorin-Mihai Grad,et al.  New regularity conditions for strong and total Fenchel–Lagrange duality in infinite dimensional spaces , 2008 .

[15]  Sorin-Mihai Grad,et al.  On strong and total Lagrange duality for convex optimization problems , 2008 .

[16]  Sorin-Mihai Grad,et al.  A new constraint qualification for the formula of the subdifferential of composed convex functions in infinite dimensional spaces , 2008 .

[17]  Liu Guoyin,et al.  On Extension of Fenchel Duality and its Application , 2008 .

[18]  Dimitris Bertsimas,et al.  Constructing Uncertainty Sets for Robust Linear Optimization , 2009, Oper. Res..

[19]  Chong Li,et al.  Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces , 2009, SIAM J. Optim..

[20]  Amir Beck,et al.  Duality in robust optimization: Primal worst equals dual best , 2009, Oper. Res. Lett..

[21]  Cao-Zong Cheng,et al.  Some Farkas-type results for fractional programming problems with DC functions , 2009 .

[22]  Vaithilingam Jeyakumar,et al.  Strong Duality in Robust Convex Programming: Complete Characterizations , 2010, SIAM J. Optim..

[23]  Vaithilingam Jeyakumar,et al.  Characterizing robust set containments and solutions of uncertain linear programs without qualifications , 2010, Oper. Res. Lett..

[24]  R. Boţ,et al.  Conjugate Duality in Convex Optimization , 2010 .

[25]  Hai-Jun Wang,et al.  Duality and Farkas-type results for DC fractional programming with DC constraints , 2011, Math. Comput. Model..

[26]  G. Y. Li,et al.  Robust Duality for Fractional Programming Problems with Constraint-Wise Data Uncertainty , 2011, J. Optim. Theory Appl..

[27]  Vaithilingam Jeyakumar,et al.  Robust conjugate duality for convex optimization under uncertainty with application to data classifi , 2011 .

[28]  Vaithilingam Jeyakumar,et al.  Lagrange multiplier characterizations of robust best approximations under constraint data uncertainty , 2012 .

[29]  Gue Myung Lee,et al.  On $${\epsilon}$$ -solutions for convex optimization problems with uncertainty data , 2012 .

[30]  Vaithilingam Jeyakumar,et al.  Robust Duality in Parametric Convex Optimization , 2013 .

[31]  Vaithilingam Jeyakumar,et al.  Strong duality in robust semi-definite linear programming under data uncertainty , 2014 .