IDEAS home Printed from https://ideas.repec.org/a/wly/jnlaaa/v2013y2013i1n435030.html

A Proposal to the Solution of Multiobjective Linear Fractional Programming Problem

Author

Listed:
  • Nuran Güzel

Abstract

We have proposed a new solution to the Multiobjective Linear Fractional Programming Problem (MOLFPP). The proposed solution is based on a theorem that deals with nonlinear fractional programming with single objective function and studied in the work by Dinkelbach, 1967. As a new contribution, we have proposed that x¯ is an efficient solution of MOLFPP if x¯ is an optimal solution of problem Maxx∈X∑i=1k(Ni(x)-Zi*Di(x)), where is Zi*=Ni(xi*)/Di(xi*) for all i. Hence, MOLFPP is simply reduced to linear programming problem (LPP). Some numerical examples are provided in order to illustrate the applications of the proposed method. The optimization software package, namely, WinQSB (Chang, 2001), has been employed in the computations.

Suggested Citation

  • Nuran Güzel, 2013. "A Proposal to the Solution of Multiobjective Linear Fractional Programming Problem," Abstract and Applied Analysis, John Wiley & Sons, vol. 2013(1).
    • Handle: RePEc:wly:jnlaaa:v:2013:y:2013:i:1:n:435030
    DOI: 10.1155/2013/435030
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2013/435030
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2013/435030?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Kornbluth, Jonathan S. H. & Steuer, Ralph E., 1981. "Goal programming with linear fractional criteria," European Journal of Operational Research, Elsevier, vol. 8(1), pages 58-65, September.
    2. Birbil, S.I. & Frenk, J.B.G. & Zhang, S., 2004. "Generalized Fractional Programming With User Interaction," Econometric Institute Research Papers ERS-2004-033-LIS, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Calvete, Herminia I. & Gale, Carmen, 1999. "The bilevel linear/linear fractional programming problem," European Journal of Operational Research, Elsevier, vol. 114(1), pages 188-197, April.
    4. R. Jagannathan, 1966. "On Some Properties of Programming Problems in Parametric form Pertaining to Fractional Programming," Management Science, INFORMS, vol. 12(7), pages 609-615, March.
    5. Frenk, J.B.G. & Schaible, S., 2004. "Fractional Programming," ERIM Report Series Research in Management ERS-2004-074-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    6. Raman Patel, 2005. "Mixed-type duality for multiobjective fractional variational control problems," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2005, pages 1-16, January.
    7. 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.
    8. Birbil, S.I. & Frenk, J.B.G. & Zhang, S., 2004. "Generalized Fractional Programming With User Interaction," ERIM Report Series Research in Management ERS-2004-033-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    Full references (including those not matched with items on IDEAS)

    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. Yong Xia & Longfei Wang & Meijia Yang, 2019. "A fast algorithm for globally solving Tikhonov regularized total least squares problem," Journal of Global Optimization, Springer, vol. 73(2), pages 311-330, February.
    2. 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.
    3. 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.
    4. H. Boualam & A. Roubi, 2019. "Proximal bundle methods based on approximate subgradients for solving Lagrangian duals of minimax fractional programs," Journal of Global Optimization, Springer, vol. 74(2), pages 255-284, June.
    5. Yong Xia & Longfei Wang & Xiaohui Wang, 2020. "Globally minimizing the sum of a convex–concave fraction and a convex function based on wave-curve bounds," Journal of Global Optimization, Springer, vol. 77(2), pages 301-318, June.
    6. Smail Addoune & Karima Boufi & Ahmed Roubi, 2018. "Proximal Bundle Algorithms for Nonlinearly Constrained Convex Minimax Fractional Programs," Journal of Optimization Theory and Applications, Springer, vol. 179(1), pages 212-239, October.
    7. Frenk, J.B.G. & Schaible, S., 2004. "Fractional Programming," ERIM Report Series Research in Management ERS-2004-074-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    8. Benson, Harold P., 2006. "Fractional programming with convex quadratic forms and functions," European Journal of Operational Research, Elsevier, vol. 173(2), pages 351-369, September.
    9. Tunjo Perić & Josip Matejaš & Zoran Babić, 2023. "Advantages, sensitivity and application efficiency of the new iterative method to solve multi-objective linear fractional programming problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(3), pages 751-767, September.
    10. 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.
    11. Abbas Amini Fasakhodi & Seyed Nouri & Manouchehr Amini, 2010. "Water Resources Sustainability and Optimal Cropping Pattern in Farming Systems; A Multi-Objective Fractional Goal Programming Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(15), pages 4639-4657, December.
    12. Meijia Yang & Yong Xia & Jiulin Wang & Jiming Peng, 2018. "Efficiently solving total least squares with Tikhonov identical regularization," Computational Optimization and Applications, Springer, vol. 70(2), pages 571-592, June.
    13. S. K. Mishra & D. Singh & B. C. Joshi & Pankaj Kumar, 2026. "On the Optimality and Duality in Nonsmooth Multiobjective Fractional Optimization Problems via Higher-Order E-Convexity," SN Operations Research Forum, Springer, vol. 7(1), pages 1-17, March.
    14. Aneja, Y. P. & Kabadi, S. N., 1995. "Ratio combinatorial programs," European Journal of Operational Research, Elsevier, vol. 81(3), pages 629-633, March.
    15. Arabi, Mahsa & Yaghoubi, Saeed & Tajik, Javad, 2019. "A mathematical model for microalgae-based biobutanol supply chain network design under harvesting and drying uncertainties," Energy, Elsevier, vol. 179(C), pages 1004-1016.
    16. Costa, Joao Paulo, 2007. "Computing non-dominated solutions in MOLFP," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1464-1475, September.
    17. Debjani Chakraborti, 2016. "Evolutionary technique based goal programming approach to chance constrained interval valued bilevel programming problems," OPSEARCH, Springer;Operational Research Society of India, vol. 53(2), pages 390-408, June.
    18. Pal, Bijay Baran & Nath Moitra, Bhola, 2003. "A goal programming procedure for solving problems with multiple fuzzy goals using dynamic programming," European Journal of Operational Research, Elsevier, vol. 144(3), pages 480-491, February.
    19. R. Paulavičius & C. S. Adjiman, 2020. "New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm," Journal of Global Optimization, Springer, vol. 77(2), pages 197-225, June.
    20. Meena K. Bector & I. Husain & S. Chandra & C. R. Bector, 1988. "A duality model for a generalized minmax program," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(5), pages 493-501, October.

    More about this item

    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:wly:jnlaaa:v:2013:y:2013:i:1:n:435030. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/4058 .

    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.