Geodesic
Fractional Optimization Problems
The Bulletin of Irkutsk State University. Series Mathematics, Tome 8 (2014), pp. 104-114 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We consider fractional maximization and minimization problems with an arbitrary feasible set, with a convex function in the numerator, and with a concave function in the denominator. These problems have many applications in economics and engineering. It has been shown that both of kind of problems belongs to a class of global optimization problems. These problems can be treated as quasiconvex maximization and minimization problems under certain conditions. For such problems we use the approach developed earlier. The approach based on the special Global Optimality Conditions according to the Global Search Theory proposed by A. S. Strekalovsky. For the case of convex feasible set, we reduce the original minimization problem to pseudoconvex minimization problem showing that any local solution is global. On this basis, two approximate numerical algorithms for fractional maximization and minimization problems are developed. Successful computational experiments have been done on some test problems with a dimension up to 1000 variables.
Keywords: fractional maximization, fractional minimization, global optimality conditions, approximation set. 
@article{IIGUM_2014_8_a7,
     author = {R. Enkhbat and T. Bayartugs},
     title = {Fractional {Optimization} {Problems}},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {104--114},
     year = {2014},
     volume = {8},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2014_8_a7/}
}
TY  - JOUR
AU  - R. Enkhbat
AU  - T. Bayartugs
TI  - Fractional Optimization Problems
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2014
SP  - 104
EP  - 114
VL  - 8
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2014_8_a7/
LA  - en
ID  - IIGUM_2014_8_a7
ER  - 
%0 Journal Article
%A R. Enkhbat
%A T. Bayartugs
%T Fractional Optimization Problems
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2014
%P 104-114
%V 8
%U http://geodesic.mathdoc.fr/item/IIGUM_2014_8_a7/
%G en
%F IIGUM_2014_8_a7
R. Enkhbat; T. Bayartugs. Fractional Optimization Problems. The Bulletin of Irkutsk State University. Series Mathematics, Tome 8 (2014), pp. 104-114. http://geodesic.mathdoc.fr/item/IIGUM_2014_8_a7/

[1] Bector C. R., “Duality in Nonlinear Fractional Programming”, Zeitschrift fur Operations Research, 17 (1973), 183–193 | MR | Zbl

[2] Bertsekas D. P., Nonlinear Programming, Athena Scientific, Belmont, 1999 | Zbl

[3] Dinkelbach W., “On Nonlinear Fractional Programming”, Management Science, 13:7 (1978), 492–498 | DOI | MR

[4] Enkhbat R., Quasiconvex Programming and its Applications, Lambert Publisher, Germany, 2009

[5] Hadjisavvas N., Komlosi S., Schaible S. (eds.), Handbook of Generalized Convexity and Generalized Monotonicity, Springer, Berlin, 2005 | MR

[6] Horst R., Pardalos P. M., Thoat N. V., Introduction to Global Optimization, Kluwer Academic Publishers, Netherlands, 1995 | MR

[7] Katzner D. W., The Walrasion Vision of the Microeconomy, The University of Michigan Press, 1994

[8] Pardalos P. M., Pillips A. T., “Global Optimization of Fractional Programs”, Journal of Global Optimization, 1 (1991), 173–182 | DOI | MR | Zbl

[9] Schaible S., “Fractional programming. II: On Dinkelbach's Algorithm”, Management Science, 22:8 (1967), 868–873 | DOI | MR

[10] Strekalovsky A. S., Elements of Nonconvex Optimization, Nauka, Novosibirsk, 2003 (in Russian)