An interactive method for multiple objective linear fractional programming problems

作者: João Paulo Costa

DOI: 10.1007/S00291-004-0191-5

关键词:

摘要: Multiple objective linear fractional programming (MOLFP) is an important field of research. Using some branch and bound techniques, we have developed a new interactive method for MOLFP that drastically reduces the computational effort needed, while providing guidance decision maker in choice his/her preferred solutions. The basic idea computation phase algorithm to optimize one functions constraining others. Several problems, organized tree structure, are generated as search evolves. whole simple it results fast very intuitive approach exploring non-dominated set solutions MOLFP, eventually finding solution.

参考文章(13)
Jacques A. Ferland, Jean-Yves Potvin, Generalized fractional programming: Algorithms and numerical experimentation European Journal of Operational Research. ,vol. 20, pp. 92- 101 ,(1985) , 10.1016/0377-2217(85)90287-5
Hiroshi Konno, Hajime Yamashita, Minimizing sums and products of linear fractional functions over a polytope Naval Research Logistics. ,vol. 46, pp. 583- 596 ,(1999) , 10.1002/(SICI)1520-6750(199908)46:5<583::AID-NAV8>3.0.CO;2-5
Ireneusz Nykowski, Zbigniew Zołkiewski, A compromise procedure for the multiple objective linear fractional programming problem European Journal of Operational Research. ,vol. 19, pp. 91- 97 ,(1985) , 10.1016/0377-2217(85)90312-1
Siegfried Schaible, Fractional programming: Applications and algorithms European Journal of Operational Research. ,vol. 7, pp. 111- 120 ,(1981) , 10.1016/0377-2217(81)90272-1
Boyan Metev, Dessislava Gueorguieva, A simple method for obtaining weakly efficient points in multiobjective linear fractional programming problems European Journal of Operational Research. ,vol. 126, pp. 386- 390 ,(2000) , 10.1016/S0377-2217(99)00298-2
I. M. Stancu-Minasian, A sixth bibliography of fractional programming Optimization. ,vol. 55, pp. 405- 428 ,(1992) , 10.1080/02331930600819613
Marc H. Goedhart, Jaap Spronk, Financial planning with fractional goals European Journal of Operational Research. ,vol. 82, pp. 111- 124 ,(1995) , 10.1016/0377-2217(94)00034-A