IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/12097.html
   My bibliography  Save this paper

An exact method for a discrete multiobjective linear fractional optimization

Author

Listed:
  • Chergui, M. E-A
  • Moulai, M.

Abstract

Integer linear fractional programming problem with multiple objective MOILFP is an important field of research and has not received as much attention as did multiple objective linear fractional programming. In this work, we develop a branch and cut algorithm based on continuous fractional optimization, for generating the whole integer efficient solutions of the MOILFP problem. The basic idea of the computation phase of the algorithm is to optimize one of the fractional objective functions, then generate an integer feasible solution. Using the reduced gradients of the objective functions, an efficient cut is built and a part of the feasible domain not containing efficient solutions is truncated by adding this cut. A sample problem is solved using this algorithm, and the main practical advantages of the algorithm are indicated.

Suggested Citation

  • Chergui, M. E-A & Moulai, M., 2007. "An exact method for a discrete multiobjective linear fractional optimization," MPRA Paper 12097, University Library of Munich, Germany, revised 09 Jan 2008.
  • Handle: RePEc:pra:mprapa:12097
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/12097/1/MPRA_paper_12097.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Metev, Boyan & Gueorguieva, Dessislava, 2000. "A simple method for obtaining weakly efficient points in multiobjective linear fractional programming problems," European Journal of Operational Research, Elsevier, vol. 126(2), pages 386-390, October.
    2. Jonathan S. H. Kornbluth & Ralph E. Steuer, 1981. "Multiple Objective Linear Fractional Programming," Management Science, INFORMS, vol. 27(9), pages 1024-1039, September.
    3. Costa, Joao Paulo, 2007. "Computing non-dominated solutions in MOLFP," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1464-1475, September.
    4. Schaible, Siegfried, 1981. "Fractional programming: Applications and algorithms," European Journal of Operational Research, Elsevier, vol. 7(2), pages 111-120, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zerdani, Ouiza & Moulai, Mustapha, 2011. "Optimization over an integer efficient set of a Multiple Objective Linear Fractional Problem," MPRA Paper 35579, University Library of Munich, Germany.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. João Costa & Maria Alves, 2013. "Enhancing computations of nondominated solutions in MOLFP via reference points," Journal of Global Optimization, Springer, vol. 57(3), pages 617-631, November.
    2. S. Morteza Mirdehghan & Hassan Rostamzadeh, 2016. "Finding the Efficiency Status and Efficient Projection in Multiobjective Linear Fractional Programming: A Linear Programming Technique," Journal of Optimization, Hindawi, vol. 2016, pages 1-8, September.
    3. Feng Guo & Liguo Jiao, 2023. "A new scheme for approximating the weakly efficient solution set of vector rational optimization problems," Journal of Global Optimization, Springer, vol. 86(4), pages 905-930, August.
    4. Jiao, Hong-Wei & Liu, San-Yang, 2015. "A practicable branch and bound algorithm for sum of linear ratios problem," European Journal of Operational Research, Elsevier, vol. 243(3), pages 723-730.
    5. Ahlatcioglu, Mehmet & Tiryaki, Fatma, 2007. "Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems," Omega, Elsevier, vol. 35(4), pages 432-450, August.
    6. Davtalab-Olyaie, Mostafa & Asgharian, Masoud, 2021. "On Pareto-optimality in the cross-efficiency evaluation," European Journal of Operational Research, Elsevier, vol. 288(1), pages 247-257.
    7. Zerdani, Ouiza & Moulai, Mustapha, 2011. "Optimization over an integer efficient set of a Multiple Objective Linear Fractional Problem," MPRA Paper 35579, University Library of Munich, Germany.
    8. Goedhart, Marc H. & Spronk, Jaap, 1995. "Financial planning with fractional goals," European Journal of Operational Research, Elsevier, vol. 82(1), pages 111-124, April.
    9. Sakawa, Masatoshi & Kato, Kosuke, 1998. "An interactive fuzzy satisficing method for structured multiobjective linear fractional programs with fuzzy numbers," European Journal of Operational Research, Elsevier, vol. 107(3), pages 575-589, June.
    10. Riccardo Cambini, 1995. "Funzioni scalari affini generalizzate," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 18(2), pages 153-163, September.
    11. Frenk, J.B.G. & Schaible, S., 2004. "Fractional Programming," Econometric Institute Research Papers ERS-2004-074-LIS, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. Harold P. Benson, 2006. "Maximizing the ratio of two convex functions over a convex set," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(4), pages 309-317, June.
    13. Abderrahman Bouhamidi & Mohammed Bellalij & Rentsen Enkhbat & Khalid Jbilou & Marcos Raydan, 2018. "Conditional Gradient Method for Double-Convex Fractional Programming Matrix Problems," Journal of Optimization Theory and Applications, Springer, vol. 176(1), pages 163-177, January.
    14. Washington Alves Oliveira & Marko Antonio Rojas-Medar & Antonio Beato-Moreno & Maria Beatriz Hernández-Jiménez, 2019. "Necessary and sufficient conditions for achieving global optimal solutions in multiobjective quadratic fractional optimization problems," Journal of Global Optimization, Springer, vol. 74(2), pages 233-253, June.
    15. Lara, P. & Stancu-Minasian, I., 1999. "Fractional programming: a tool for the assessment of sustainability," Agricultural Systems, Elsevier, vol. 62(2), pages 131-141, November.
    16. Joaquim Júdice & Valentina Sessa & Masao Fukushima, 2022. "Solution of Fractional Quadratic Programs on the Simplex and Application to the Eigenvalue Complementarity Problem," Journal of Optimization Theory and Applications, Springer, vol. 193(1), pages 545-573, June.
    17. Illes, Tibor & Szirmai, Akos & Terlaky, Tamas, 1999. "The finite criss-cross method for hyperbolic programming," European Journal of Operational Research, Elsevier, vol. 114(1), pages 198-214, April.
    18. Hamiden Abd El- Wahed Khalifa & Pavan Kumar, 2022. "A goal programming approach for multi-objective linear fractional programming problem with LR possibilistic variables," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(4), pages 2053-2061, August.
    19. Hirche, Joachim, 1996. "A note on programming problems with linear-plus-linear-fractional objective functions," European Journal of Operational Research, Elsevier, vol. 89(1), pages 212-214, February.
    20. Costa, Joao Paulo, 2007. "Computing non-dominated solutions in MOLFP," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1464-1475, September.

    More about this item

    Keywords

    multiobjective programming; integer programming; linear fractional programming; branch and cut;
    All these keywords.

    JEL classification:

    • C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:12097. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.