IDEAS home Printed from https://ideas.repec.org/a/wut/journl/v33y2023i3p29-44id2.html
   My bibliography  Save this article

An adaptive method to solve multilevel multiobjective linear programming problems

Author

Listed:
  • Mustapha Kaci
  • Sonia Radjef

Abstract

This paper is a follow-up to a previous work where we defined and generated the set of all possible compromises of multilevel multiobjective linear programming problems (ML-MOLPP). We introduce a new algorithm to solve ML-MOLPP in which the adaptive method of linear programming is nested. First, we start by generating the set of all possible compromises (set of all non-dominated solutions). After that, an algorithm based on the adaptive method of linear programming is developed to select the best compromise among all the possible settlements achieved. This method will allow us to transform the initial multilevel problem into an ML-MOLPP with bonded variables. Then, apply the adaptive method which is the most efficient to solve all the multiobjective linear programming problems involved in the resolution process instead of the simplex method. Finally, all the construction stages are carefully checked and illustrated with a numerical example.

Suggested Citation

  • Mustapha Kaci & Sonia Radjef, 2023. "An adaptive method to solve multilevel multiobjective linear programming problems," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 33(3), pages 29-44.
    • Handle: RePEc:wut:journl:v:33:y:2023:i:3:p:29-44:id:2
    DOI: 10.37190/ord230302
    as

    Download full text from publisher

    File URL: https://ord.pwr.edu.pl/assets/papers_archive/ord2023vol33no3_2.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.37190/ord230302?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. Anandalingam, G. & Apprey, Victor, 1991. "Multi-level programming and conflict resolution," European Journal of Operational Research, Elsevier, vol. 51(2), pages 233-247, March.
    2. Jerome Bracken & James T. McGill, 1973. "Mathematical Programs with Optimization Problems in the Constraints," Operations Research, INFORMS, vol. 21(1), pages 37-44, February.
    3. Dorota Kuchta, 2005. "Fuzzy solution of the linear programming problem with interval coefficients in the constraints," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 15(3-4), pages 35-42.
    4. Kailash Lachhwani, 2021. "Solving the general fully neutrosophic multi-level multiobjective linear programming problems," OPSEARCH, Springer;Operational Research Society of India, vol. 58(4), pages 1192-1216, December.
    5. Pramanik, Surapati & Roy, Tapan Kumar, 2007. "Fuzzy goal programming approach to multilevel programming problems," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1151-1166, January.
    6. Wasim Akram Mandal & Sahidul Islam, 2017. "Multiobjective geometric programming problem under uncertainty," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 27(4), pages 85-109.
    7. Mahmoud A. Abo-Sinna & Ibrahim A. Baky, 2010. "Fuzzy Goal Programming Procedure to Bilevel Multiobjective Linear Fractional Programming Problems," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2010, pages 1-15, March.
    8. Jerome Bracken & James T. McGill, 1974. "Technical Note—A Method for Solving Mathematical Programs with Nonlinear Programs in the Constraints," Operations Research, INFORMS, vol. 22(5), pages 1097-1101, October.
    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. Tilahun, Surafel Luleseged, 2019. "Feasibility reduction approach for hierarchical decision making with multiple objectives," Operations Research Perspectives, Elsevier, vol. 6(C).
    2. Lachhwani, Kailash, 2015. "Modified FGP approach for multi-level multi objective linear fractional programming problems," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 1038-1049.
    3. Hua Ke & Junjie Ma & Guangdong Tian, 2017. "Hybrid multilevel programming with uncertain random parameters," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 589-596, March.
    4. George E. Monahan, 1996. "Finding saddle points on polyhedra: Solving certain continuous minimax problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(6), pages 821-837, September.
    5. 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.
    6. Mahmoud A. Abo-Sinna & Ibrahim A. Baky, 2010. "Fuzzy Goal Programming Procedure to Bilevel Multiobjective Linear Fractional Programming Problems," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2010, pages 1-15, March.
    7. Rocco S, Claudio M. & Ramirez-Marquez, José Emmanuel, 2009. "Deterministic network interdiction optimization via an evolutionary approach," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 568-576.
    8. Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
    9. Yanikoglu, I., 2014. "Robust optimization methods for chance constrained, simulation-based, and bilevel problems," Other publications TiSEM 45826f7e-6e21-481e-889e-4, Tilburg University, School of Economics and Management.
    10. Lei Fang & Hecheng Li, 2013. "Lower bound of cost efficiency measure in DEA with incomplete price information," Journal of Productivity Analysis, Springer, vol. 40(2), pages 219-226, October.
    11. Changhong Deng & Ning Liang & Jin Tan & Gongchen Wang, 2016. "Multi-Objective Scheduling of Electric Vehicles in Smart Distribution Network," Sustainability, MDPI, vol. 8(12), pages 1-15, November.
    12. 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.
    13. V. Balachandran & Edward A. Stohr, 1978. "Optimal Pricing of Computer Resources in a Competitive Environment," Discussion Papers 268, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    14. M. S. Osman & O. E. Emam & M. A. El Sayed, 2017. "Stochastic Fuzzy Multi-level Multi-objective Fractional Programming Problem: A FGP Approach," OPSEARCH, Springer;Operational Research Society of India, vol. 54(4), pages 816-840, December.
    15. Shuang Ma & Gang Du & Jianxin (Roger) Jiao & Ruchuan Zhang, 2016. "Hierarchical game joint optimization for product family-driven modular design," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(12), pages 1496-1509, December.
    16. Lu Gan & Dirong Xu & Xiuyun Chen & Pengyan Jiang & Benjamin Lev & Zongmin Li, 2023. "Sustainable portfolio re-equilibrium on wind-solar-hydro system: An integrated optimization with combined meta-heuristic," Energy & Environment, , vol. 34(5), pages 1383-1408, August.
    17. Rebeca Ramirez Acosta & Chathura Wanigasekara & Emilie Frost & Tobias Brandt & Sebastian Lehnhoff & Christof Büskens, 2023. "Integration of Intelligent Neighbourhood Grids to the German Distribution Grid: A Perspective," Energies, MDPI, vol. 16(11), pages 1-16, May.
    18. Firoz Ahmad, 2022. "Interactive neutrosophic optimization technique for multiobjective programming problems: an application to pharmaceutical supply chain management," Annals of Operations Research, Springer, vol. 311(2), pages 551-585, April.
    19. Karabulut, Ezgi & Aras, Necati & Kuban Altınel, İ., 2017. "Optimal sensor deployment to increase the security of the maximal breach path in border surveillance," European Journal of Operational Research, Elsevier, vol. 259(1), pages 19-36.
    20. Bo Zeng, 2020. "A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1128-1142, October.

    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:wut:journl:v:33:y:2023:i:3:p:29-44:id:2. 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: Adam Kasperski (email available below). General contact details of provider: https://edirc.repec.org/data/iopwrpl.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.