Kybernetika 49 no. 1, 181-187, 2013

Linear fractional program under interval and ellipsoidal uncertainty

Maziar Salahi and Saeed Fallahi

Abstract:

In this paper, the robust counterpart of the linear fractional programming problem under linear inequality constraints with the interval and ellipsoidal uncertainty sets is studied. It is shown that the robust counterpart under interval uncertainty is equivalent to a larger linear fractional program, however under ellipsoidal uncertainty it is equivalent to a linear fractional program with both linear and second order cone constraints. In addition, for each case we have studied the dual problems associated with the robust counterparts. It is shown that in both cases, either interval or ellipsoidal uncertainty, the dual of robust counterpart is equal to the optimistic counterpart of dual problem.

Keywords:

uncertainty, linear fractional program, robust optimization, second order cone

Classification:

90C05, 90C25, 90C32

References:

  1. A. Beck and A. Ben-Tal: Duality in robust optimization: primal worst equals dual best. Oper. Res. Lett. 37 (2009), 1-6.   CrossRef
  2. A. Ben-Tal and A. Nemirovski: Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming 88 (2000), 411-424.   CrossRef
  3. A. Ben-Tal and A. Nemirovski: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25 (1999), 1-13.   CrossRef
  4. A. Ben-Tal and A. Nemirovski: Robust convex optimization. Math. Oper. Res. 23 (1998), 769-805.   CrossRef
  5. A. Charnes and W. W. Cooper: Programming with linear fractional functional. Naval Res. Logist. Quart. 9 (1962), 181-186.   CrossRef
  6. A. Chinchuluun, D. Yuan and P. M Pardalos: Optimality conditions and duality for nondifferentiable multiobjective fractional programming with generalized convexity. Ann. Oper. Res. 154 (2007), 133-147.   CrossRef
  7. D. Bertsimas, D. Pachamanova and M. Sim: Robust linear optimization under general norms. Oper. Res. Lett. 32 (2004), 510-516.   CrossRef
  8. G. R. Bitran and A. J. Novaes: Linear programming with a fractional objective function. Oper. Res. 21 (1973), 22-29.   CrossRef
  9. P. M. Pardalos and A. Phillips: Global optimization of fractional programs. J. Global Optim. 1 (1991), 173-182.   CrossRef
  10. S. Schaible: Fractional programming a recent survey, Generalized convexity, generalized monotonicity, optimality conditions and duality in scalar and vector optimization. J. Statist. Management Syst. 5 (2002), 63-86.   CrossRef
  11. S. Schaible: Parameter-free convex equivalent and dual programs of fractional programming problems. Oper. Res. 18 (1974), 187-196.   CrossRef
  12. T. Gómez, M. Hernández, M. A. León and R. Caballero: A forest planning problem solved via a linear fractional goal programming model. Forest Ecol. Management 227 (2006), 79-88.   CrossRef
  13. V. Jeyakumar and G. Y. Li: Robust duality for fractional programming problems with constraint-wise data uncertainty. J. Optim. Theory Appl. 151 (2011), 292-303.   CrossRef