×
Valipour, E.; Yaghoobi, M. A.; Mashinchi, M.

An iterative approach to solve multiobjective linear fractional programming problems. (English) Zbl 1427.90274

Appl. Math. Modelling 38, No. 1, 38-49 (2014).
Summary: This paper suggests an iterative parametric approach for solving multiobjective linear fractional programming (MOLFP) problems which only uses linear programming to obtain efficient solutions and always converges to an efficient solution. A numerical example shows that this approach performs better than some existing algorithms. Randomly generated MOLFP problems are also solved to demonstrate the performance of new introduced algorithm.

Cited in 1 Review
Cited in 16 Documents

MSC:

90C32 Fractional programming
90C29 Multi-objective and goal programming

Keywords:

multiple objective programming; fractional programming; efficiency; iterative methods; linear programming

Software:

MOLFP
Cite Review PDF
Full Text: DOI

References:

[1] Frenk, J. B.G.; Schaible, S., Fractional programming, (Hadjisavvas, N.; Komlosi, S.; Schaible, S., Handbook of Generalized Convexity and Generalized Monotonicity, (2005), Springer Boston), 335-386 · Zbl 1105.90092
[2] Stancu-Minasian, I. M., Fractional programming theory, methods, and applications, (1997), Kluwer Academic Publisher New York · Zbl 0899.90155
[3] Kornbluth, J. S.H.; Steuer, R. E., Multiple objective linear fractional programming, Manage. Sci., 27, 1024-1039, (1981) · Zbl 0467.90064
[4] Kornbluth, J. S.H.; Steuer, R. E., Goal programming with linear fractional criteria, Eur. J. Oper. Res., 8, 58-65, (1981) · Zbl 0486.90077
[5] Nykowski, I.; Zolkiewski, Z., A compromise procedure for the multiple objective linear fractional programming problem, Eur. J. Oper. Res., 19, 91-97, (1985) · Zbl 0555.90098
[6] Metev, B.; Gueorguieva, D., A simple method for obtaining weakly efficient points in multiobjective linear fractional programming problems, Eur. J. Oper. Res., 126, 386-390, (2000) · Zbl 0970.90104
[7] Caballero, R.; Hernandez, M., The controlled estimation method in the multiobjective linear fractional problem, Comput. Oper. Res., 31, 1821-1832, (2004) · Zbl 1073.90038
[8] Cambini, A.; Martein, L.; Stancu-Minasian, I. M., A survey of bicriteria fractional problems, Adv. Model. Optim., 1, 1, 9-46, (1999) · Zbl 1115.90378
[9] Costa, J. P., Computing non-dominated solutions in MOLFP, Eur. J. Oper. Res., 181, 1464-1475, (2007) · Zbl 1123.90065
[10] Costa, J. P.; Alves, J. M., A reference point technique to compute non-dominated solutions in MOLFP, J. Math. Sci., 161, 6, 820-831, (2009) · Zbl 1192.90189
[11] Dai, Y.; Shi, J.; Wang, S., Conical partition algorithm for maximizing the sum of DC ratios, J. Global Optim., 253-270, (2005) · Zbl 1090.90186
[12] Falk, J. E.; Palocsay, S. W., Image space analysis of generalized fractional programs, J. Global Optim., 4, 63-88, (1994) · Zbl 0809.90121
[13] Kuno, T., A branch-and-bound algorithm for maximizing the sum of several linear ratios, J. Global Optim., 22, 155-174, (2002) · Zbl 1045.90071
[14] Phuong, N.; Tuy, H., A unified monotonic approach to generalized linear fractional programming, J. Global Optim., 26, 229-259, (2003) · Zbl 1039.90079
[15] Dinkelbach, W., On nonlinear fractional programming, Manage. Sci., 13, 7, 492-498, (1967) · Zbl 0152.18402
[16] Crouzeix, J. P.; Ferland, J. A.; Schaible, S., An algorithm for generalized fractional programs, J. Optim. Theory Appl., 47, 1, 35-49, (1985) · Zbl 0548.90083
[17] Schaible, S.; Shi, J., Recent developments in fractional programming: single ratio and MAX-MIN case, (Takahashi, W.; Tanaka, T., Proceeding of the 3rd International Conference in Nonlinear Analysis, (2004), Yokohama Publisher Yokohama), 493-506 · Zbl 1149.90412
[18] Skiscimi, C. C.; Palocsay, S. W., Minimum spanning trees with sums of ratios, J. Global Optim., 19, 103-120, (2001) · Zbl 1033.90142
[19] Almogy, Y.; Levin, O., A class of fractional programming problems, Oper. Res., 19, 57-67, (1971) · Zbl 0257.90042
[20] Falk, J. E.; Palocsay, S. W., Optimizing the sum of linear fractional functions, (Floudas, C. A.; Pardalos, P. M., Recent Advances in Global Optimization, (1992), Kluwer Academic Publishers Dordrecht), 221-258
[21] Tammer, K.; Tammer, C.; Ohlenderf, E., Multicriterial fractional optimization, (Guddat, J.; Jongen, H. T.; Nozicka, F.; Nozicka, G.; Still, F.; Twilt, Parametric optimization and related topics IV, (1997), Peter Lang Berlin), 359-370 · Zbl 0879.90164
[22] Gomez, R. O.; Lizana, A. R.; Canales, P. R., Multiobjective fractional programming with generalized convexity, Top, 8, 1, 97-110, (2000) · Zbl 0996.90065
[23] Ehrgott, M., Multicriteria optimization, (2005), Springer Berlin · Zbl 1132.90001
[24] Loridan, P., ε-solutions in vector minimization problems, J. Optim. Theory Appl., 43, 265-276, (1984) · Zbl 0517.90074
[25] Charnes, A.; Cooper, W. W., Programming with linear fractional functions, Naval Res. Logist., 9, 181-186, (1962) · Zbl 0127.36901
[26] Tammer, K., Two level optimization with approximate solutions in the lower level, Math. Methods Oper. Res., 41, 2, 231-249, (1995) · Zbl 0835.90095
[27] Engau, A.; Wiecek, M. M., Generating ε-efficient solutions in multiobjective programming, Eur. J. Oper. Res., 177, 1566-1579, (2007) · Zbl 1102.90057
[28] White, D. J., Epsilon efficiency, J. Optim. Theory Appl., 49, 2, 319-337, (1986) · Zbl 0573.90085
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.