Abstract
The purpose of this paper is to present a new concept in and algorithm for multiobjective linear fractional programming (MOLFP). The new algorithm integrates the constraint (CON) and noninferior set estimation (NISE) methods, and is termed the CONNISE algorithm. The paper first discusses some issues of the MOLFP algorithms developed by Kornbluth and Steuer (1981) and by Nykowski and Zolkiewski (1985). Second, the mathematical form and iterating process of the CONNISE algorithm are elaborated on. Finally, a numerical example with two linear fractional objective functions is presented to demonstrate the new algorithm’s application. Suggestions for further research are also given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
Benson, H.P., “Finding Certain Weakly-Efficient Vertices in Multiple Objective Linear Fractional Programming,” Management Science. Vol. 31, No. 2, 1985, pp. 240–245.
Charnes, A. and W. W. Cooper, “ Constrained Extremization Models and Their Use in Developing Systems Measure, ” in M.D. Meosarovic (ed.), Views on General System Theory. Wiley, New York, 1964, pp. 61–88.
Hsu, George J.Y. and H. D. Chen, “A New Algorithm of Multiobjective Programming Integrating the Constraint and NISE Methods,” paper presented to the 8th International Conference on Multiple Criteria Decision Making, Manchester, England, 1988, August 29–30.
Kornbluth, J.S.H. and R.E. Steuer, “Multiple Objective Linear Fractional Programming,” Management Science. Vol. 27, No. 9, 1981, pp. 1024–1039.
Nykowski, I. and Z. Zolkiewski, “A Compromise Procedure for the Multiple Objective Linear Fractional Programming Problem,” European Journal of Operational Research. Vol.l9, No.l, 1985, pp. 91–97.
Schaible, S., “Fractional Programming: Applications and Algorithms,” European Journal of Operational Research. Vol. 7, No. 2, 1981, pp. 111–120.
Tzeng, Larry Yu-Ren and George J.Y. Hsu, “ The NISE-Compromise Procedure for Multiobjective Linear Programming.” NTU Review. Vol.2, No.l, 1991, pp. 291–302.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Tzeng, L.YR., Hsu, G.J.Y. (1994). A New Algorithm for Solving Multiobjective Linear Fractional Programming: The CONNISE Method. In: Tzeng, G.H., Wang, H.F., Wen, U.P., Yu, P.L. (eds) Multiple Criteria Decision Making. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2666-6_16
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2666-6_16
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7626-5
Online ISBN: 978-1-4612-2666-6
eBook Packages: Springer Book Archive