Linear fractional program under interval and ellipsoidal uncertainty

Maziar Salahi; Saeed Fallahi

Kybernetika (2013)

  • Volume: 49, Issue: 1, page 181-187
  • ISSN: 0023-5954

Abstract

top
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.

How to cite

top

Salahi, Maziar, and Fallahi, Saeed. "Linear fractional program under interval and ellipsoidal uncertainty." Kybernetika 49.1 (2013): 181-187. <http://eudml.org/doc/252513>.

@article{Salahi2013,
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.},
author = {Salahi, Maziar, Fallahi, Saeed},
journal = {Kybernetika},
keywords = {linear fractional program; robust optimization; uncertainty; second order cone; linear fractional program; robust optimization; uncertainty; second-order cone},
language = {eng},
number = {1},
pages = {181-187},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Linear fractional program under interval and ellipsoidal uncertainty},
url = {http://eudml.org/doc/252513},
volume = {49},
year = {2013},
}

TY - JOUR
AU - Salahi, Maziar
AU - Fallahi, Saeed
TI - Linear fractional program under interval and ellipsoidal uncertainty
JO - Kybernetika
PY - 2013
PB - Institute of Information Theory and Automation AS CR
VL - 49
IS - 1
SP - 181
EP - 187
AB - 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.
LA - eng
KW - linear fractional program; robust optimization; uncertainty; second order cone; linear fractional program; robust optimization; uncertainty; second-order cone
UR - http://eudml.org/doc/252513
ER -

References

top
  1. Beck, A., Ben-Tal, A., 10.1016/j.orl.2008.09.010, Oper. Res. Lett. 37 (2009), 1-6. Zbl1154.90614MR2488072DOI10.1016/j.orl.2008.09.010
  2. Ben-Tal, A., Nemirovski, A., 10.1007/PL00011380, Math. Programming 88 (2000), 411-424. Zbl0964.90025MR1782149DOI10.1007/PL00011380
  3. Ben-Tal, A., Nemirovski, A., 10.1016/S0167-6377(99)00016-4, Oper. Res. Lett. 25 (1999), 1-13. Zbl1089.90037MR1702364DOI10.1016/S0167-6377(99)00016-4
  4. Ben-Tal, A., Nemirovski, A., 10.1287/moor.23.4.769, Math. Oper. Res. 23 (1998), 769-805. Zbl1135.90046MR1662410DOI10.1287/moor.23.4.769
  5. Charnes, A., Cooper, W. W., 10.1002/nav.3800090303, Naval Res. Logist. Quart. 9 (1962), 181-186. MR0152370DOI10.1002/nav.3800090303
  6. Chinchuluun, A., Yuan, D., Pardalos, P. M, 10.1007/s10479-007-0180-6, Ann. Oper. Res. 154 (2007), 133-147. Zbl1191.90080MR2332825DOI10.1007/s10479-007-0180-6
  7. Bertsimas, D., Pachamanova, D., Sim, M., 10.1016/j.orl.2003.12.007, Oper. Res. Lett. 32 (2004), 510-516. Zbl1054.90046MR2077451DOI10.1016/j.orl.2003.12.007
  8. Bitran, G. R., Novaes, A. J., 10.1287/opre.21.1.22, Oper. Res. 21 (1973), 22-29. Zbl0259.90046MR0368741DOI10.1287/opre.21.1.22
  9. Pardalos, P. M., Phillips, A., 10.1007/BF00119990, J. Global Optim. 1 (1991), 173-182. Zbl0748.90068MR1263589DOI10.1007/BF00119990
  10. Schaible, S., 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. MR1993086
  11. Schaible, S., Parameter-free convex equivalent and dual programs of fractional programming problems., Oper. Res. 18 (1974), 187-196. Zbl0291.90067MR0351464
  12. Gómez, T., Hernández, M., León, M. A., Caballero, R., A forest planning problem solved via a linear fractional goal programming model., Forest Ecol. Management 227 (2006), 79-88. 
  13. Jeyakumar, V., Li, G. Y., 10.1007/s10957-011-9896-1, J. Optim. Theory Appl. 151 (2011), 292-303. Zbl1242.90252MR2852402DOI10.1007/s10957-011-9896-1

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.