Skip to main content

A New Algorithm for Solving Multiobjective Linear Fractional Programming: The CONNISE Method

  • Conference paper
Multiple Criteria Decision Making

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. Benson, H.P., “Finding Certain Weakly-Efficient Vertices in Multiple Objective Linear Fractional Programming,” Management Science. Vol. 31, No. 2, 1985, pp. 240–245.

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  4. Kornbluth, J.S.H. and R.E. Steuer, “Multiple Objective Linear Fractional Programming,” Management Science. Vol. 27, No. 9, 1981, pp. 1024–1039.

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Schaible, S., “Fractional Programming: Applications and Algorithms,” European Journal of Operational Research. Vol. 7, No. 2, 1981, pp. 111–120.

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics