IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v6y2018i10p179-d172422.html
   My bibliography  Save this article

An Investigation of the Optimistic Solution to the Linear Trilevel Programming Problem

Author

Listed:
  • Maryam Esmaeili

    (Department of Mathematics, Shahid Chamran University of Ahvaz, Ahvaz 61357-83151, Iran)

  • Habibe Sadeghi

    (Department of Mathematics, Shahid Chamran University of Ahvaz, Ahvaz 61357-83151, Iran)

Abstract

In this paper, we consider a general version of a linear trilevel programming problem. Three different types of optimistic optimal solutions for a special trilevel programming problem have formerly been suggested. This paper presents the mathematical formulation of all of the three types of optimistic optimal solutions for the given linear trilevel programming problem. Moreover, some properties of the inducible region (the feasible region for the trilevel programming problem) corresponding to each optimistic optimal solution are investigated. Finally, a numerical example is presented to compare the different types of optimistic optimal solutions.

Suggested Citation

  • Maryam Esmaeili & Habibe Sadeghi, 2018. "An Investigation of the Optimistic Solution to the Linear Trilevel Programming Problem," Mathematics, MDPI, vol. 6(10), pages 1-11, September.
    • Handle: RePEc:gam:jmathe:v:6:y:2018:i:10:p:179-:d:172422
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/6/10/179/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/6/10/179/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Florensa, Carlos & Garcia-Herreros, Pablo & Misra, Pratik & Arslan, Erdem & Mehta, Sanjay & Grossmann, Ignacio E., 2017. "Capacity planning with competitive decision-makers: Trilevel MILP formulation, degeneracy, and solution approaches," European Journal of Operational Research, Elsevier, vol. 262(2), pages 449-463.
    2. Masatoshi Sakawa & Ichiro Nishizaki, 2012. "Interactive fuzzy programming for multi-level programming problems: a review," International Journal of Multicriteria Decision Making, Inderscience Enterprises Ltd, vol. 2(3), pages 241-266.
    3. Stephan Dempe & Maria Pilecka, 2015. "Necessary optimality conditions for optimistic bilevel programming problems using set-valued programming," Journal of Global Optimization, Springer, vol. 61(4), pages 769-788, April.
    4. Nuno Faísca & Pedro Saraiva & Berç Rustem & Efstratios Pistikopoulos, 2009. "A multi-parametric programming approach for multilevel hierarchical and decentralised optimisation problems," Computational Management Science, Springer, vol. 6(4), pages 377-397, October.
    5. Ke, Ginger Y. & Bookbinder, James H., 2018. "Coordinating the discount policies for retailer, wholesaler, and less-than-truckload carrier under price-sensitive demand: A tri-level optimization approach," International Journal of Production Economics, Elsevier, vol. 196(C), pages 82-100.
    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. Mutlu, Fatih & Çetinkaya, Sıla, 2020. "Supplier–carrier–buyer channels: Contractual pricing for a carrier serving a supplier–buyer partnership," International Journal of Production Economics, Elsevier, vol. 230(C).
    2. S. Dempe & S. Franke, 2016. "On the solution of convex bilevel optimization problems," Computational Optimization and Applications, Springer, vol. 63(3), pages 685-703, April.
    3. Mohammad Reza Gholamian & Mahdi Ebrahimzadeh-Afruzi, 2021. "Credit and discount incentive options for two-level supply chain coordination, under uncertain price-dependent demand," Operational Research, Springer, vol. 21(4), pages 2283-2307, December.
    4. Burcu Beykal & Styliani Avraamidou & Ioannis P. E. Pistikopoulos & Melis Onel & Efstratios N. Pistikopoulos, 2020. "DOMINO: Data-driven Optimization of bi-level Mixed-Integer NOnlinear Problems," Journal of Global Optimization, Springer, vol. 78(1), pages 1-36, September.
    5. Styliani Avraamidou & Efstratios N. Pistikopoulos, 2019. "Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems," Journal of Global Optimization, Springer, vol. 74(3), pages 443-465, July.
    6. Leonardo Lozano & J. Cole Smith, 2017. "A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem," Operations Research, INFORMS, vol. 65(3), pages 768-786, June.
    7. Kwon, Yong Woo & Sheu, Jiuh-Biing & Yoo, Seung Ho, 2022. "Quadratic quantity discount contract under price-dependent demand and consumer returns," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    8. Zhang, Wentao & Uhan, Nelson A. & Dessouky, Maged & Toriello, Alejandro, 2018. "Moulin mechanism design for freight consolidation," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 141-162.
    9. Richard Oberdieck & Nikolaos A. Diangelakis & Styliani Avraamidou & Efstratios N. Pistikopoulos, 2017. "On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory," Journal of Global Optimization, Springer, vol. 69(3), pages 587-606, November.
    10. Addis Belete Zewde & Semu Mitiku Kassa, 2021. "Multilevel multi-leader multiple-follower games with nonseparable objectives and shared constraints," Computational Management Science, Springer, vol. 18(4), pages 455-475, October.
    11. Rizk M. Rizk-Allah & Mahmoud A. Abo-Sinna, 2021. "A comparative study of two optimization approaches for solving bi-level multi-objective linear fractional programming problem," OPSEARCH, Springer;Operational Research Society of India, vol. 58(2), pages 374-402, June.
    12. Natnael Nigussie Goshu & Semu Mitiku Kassa, 2024. "A solution method for stochastic multilevel programming problems. A systematic sampling evolutionary approach," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(1), pages 149-174.
    13. Ma, Xueli & Wang, Jian & Bai, Qingguo & Wang, Shuyun, 2020. "Optimization of a three-echelon cold chain considering freshness-keeping efforts under cap-and-trade regulation in Industry 4.0," International Journal of Production Economics, Elsevier, vol. 220(C).
    14. Wang, Danping & Du, Gang & Jiao, Roger J. & Wu, Ray & Yu, Jianping & Yang, Dong, 2016. "A Stackelberg game theoretic model for optimizing product family architecting with supply chain consideration," International Journal of Production Economics, Elsevier, vol. 172(C), pages 1-18.
    15. Fu, Hong & Ke, Ginger Y. & Lian, Zhaotong & Zhang, Lianmin, 2021. "3PL firm’s equity financing for technology innovation in a platform supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    16. Dajun Yue & Jiyao Gao & Bo Zeng & Fengqi You, 2019. "A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs," Journal of Global Optimization, Springer, vol. 73(1), pages 27-57, January.
    17. S. Dempe & O. Khamisov & Yu. Kochetov, 2020. "A special three-level optimization problem," Journal of Global Optimization, Springer, vol. 76(3), pages 519-531, March.
    18. Fakhry, Ramy & Hassini, Elkafi & Ezzeldin, Mohamed & El-Dakhakhni, Wael, 2022. "Tri-level mixed-binary linear programming: Solution approaches and application in defending critical infrastructure," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1114-1131.
    19. Liu, Shaonan & Wang, Mingzheng & Kong, Nan & Hu, Xiangpei, 2021. "An enhanced branch-and-bound algorithm for bilevel integer linear programming," European Journal of Operational Research, Elsevier, vol. 291(2), pages 661-679.
    20. Tilahun, Surafel Luleseged, 2019. "Feasibility reduction approach for hierarchical decision making with multiple objectives," Operations Research Perspectives, Elsevier, vol. 6(C).

    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:gam:jmathe:v:6:y:2018:i:10:p:179-:d:172422. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.