IDEAS home Printed from https://ideas.repec.org/a/wut/journl/v34y2024i1p149-174id8.html
   My bibliography  Save this article

A solution method for stochastic multilevel programming problems. A systematic sampling evolutionary approach

Author

Listed:
  • Natnael Nigussie Goshu
  • Semu Mitiku Kassa

Abstract

Stochastic multilevel programming is a mathematical programming problem with some given number of hierarchical levels of decentralized decision makers and having some kind of randomness properties in the problem definition. The introduction of some randomness property in its hierarchical structure makes stochastic multilevel problems computationally challenging and expensive. In this article, a systematic sampling evolutionary method is adapted to solve the problem. The solution procedure is based on realization of the random variables and systematic partitioning of each hierarchical level’s decision space for searching an optimal reaction. The search goes sequentially upwards starting from the bottom up through the top hierarchical level problem. The existence of solution and convergence of the solution procedure is shown. The solution procedure is implemented and tested on some selected deterministic test problems from literature. Moreover, the proposed algorithm can be used to solve stochastic multilevel programming problems with additional complexity in their problem definition.

Suggested Citation

  • 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.
    • Handle: RePEc:wut:journl:v:34:y:2024:i:1:p:149-174:id:8
    DOI: 10.37190/ord240108
    as

    Download full text from publisher

    File URL: https://ord.pwr.edu.pl/assets/papers_archive/ord2024vol34no1_8.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.37190/ord240108?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. Jan-Arild Audestad & Alexei Gaivoronski & Adrian Werner, 2006. "Extending the stochastic programming framework for the modeling of several decision makers: pricing and competition in the telecommunication sector," Annals of Operations Research, Springer, vol. 142(1), pages 19-39, February.
    2. Iosif Pappas & Nikolaos A. Diangelakis & Efstratios N. Pistikopoulos, 2021. "The exact solution of multiparametric quadratically constrained quadratic programming problems," Journal of Global Optimization, Springer, vol. 79(1), pages 59-85, January.
    3. Addis Belete Zewde & Semu Mitiku Kassa, 2023. "A novel approach for solving multi-parametric problems with nonlinear constraints," Journal of Global Optimization, Springer, vol. 85(2), pages 283-313, February.
    4. F. Borrelli & A. Bemporad & M. Morari, 2003. "Geometric Algorithm for Multiparametric Linear Programming," Journal of Optimization Theory and Applications, Springer, vol. 118(3), pages 515-540, September.
    5. Abay Molla Kassa & Semu Mitiku Kassa, 2017. "Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers," Journal of Global Optimization, Springer, vol. 68(4), pages 729-747, August.
    6. 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.
    7. Yiduo Zhan & Qipeng P. Zheng, 2018. "A multistage decision-dependent stochastic bilevel programming approach for power generation investment expansion planning," IISE Transactions, Taylor & Francis Journals, vol. 50(8), pages 720-734, August.
    8. Natnael Nigussie Goshu & Semu Mitiku Kassa, 2022. "Stochastic sequential supply chain management system: with a solution approach using the systematic sampling evolutionary method," International Journal of Business Performance and Supply Chain Modelling, Inderscience Enterprises Ltd, vol. 13(3), pages 264-288.
    9. Jerome Bracken & James T. McGill, 1973. "Mathematical Programs with Optimization Problems in the Constraints," Operations Research, INFORMS, vol. 21(1), pages 37-44, February.
    10. Stephan Dempe & Sergey Ivanov & Andrey Naumov, 2017. "Reduction of the bilevel stochastic optimization problem with quantile objective function to a mixed‐integer problem," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 33(5), pages 544-554, September.
    11. Ashenafi Woldemariam & Semu Kassa, 2015. "Systematic evolutionary algorithm for general multilevel Stackelberg problems with bounded decision variables (SEAMSP)," Annals of Operations Research, Springer, vol. 229(1), pages 771-790, June.
    12. Alemdar, Nedim M. & Sirakaya, Sibel, 2003. "On-line computation of Stackelberg equilibria with synchronous parallel genetic algorithms," Journal of Economic Dynamics and Control, Elsevier, vol. 27(8), pages 1503-1515, June.
    13. 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.
    14. 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.
    15. Alizadeh, S.M. & Marcotte, P. & Savard, G., 2013. "Two-stage stochastic bilevel programming over a transportation network," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 92-105.
    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. 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.
    2. Tilahun, Surafel Luleseged, 2019. "Feasibility reduction approach for hierarchical decision making with multiple objectives," Operations Research Perspectives, Elsevier, vol. 6(C).
    3. Escudero, Laureano F. & Monge, Juan F. & Rodríguez-Chía, Antonio M., 2020. "On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty," European Journal of Operational Research, Elsevier, vol. 287(1), pages 262-279.
    4. 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.
    5. Xuehong Gao, 2022. "A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response," Annals of Operations Research, Springer, vol. 319(1), pages 115-148, December.
    6. 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.
    7. Dai, Jingqi & Li, Zongmin, 2023. "An equilibrium approach towards sustainable operation of a modern coal chemical industrial park," Omega, Elsevier, vol. 120(C).
    8. 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.
    9. 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.
    10. 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.
    11. Fell, Harrison, 2008. "Ex-vessel Pricing and IFQs: A Strategic Approach," RFF Working Paper Series dp-08-01, Resources for the Future.
    12. Amir Akbari & Paul I. Barton, 2018. "An Improved Multi-parametric Programming Algorithm for Flux Balance Analysis of Metabolic Networks," Journal of Optimization Theory and Applications, Springer, vol. 178(2), pages 502-537, August.
    13. Kicsiny, R. & Varga, Z. & Scarelli, A., 2014. "Backward induction algorithm for a class of closed-loop Stackelberg games," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1021-1036.
    14. 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.
    15. Hamed Khalili, 2024. "Deep Learning Pricing of Processing Firms in Agricultural Markets," Agriculture, MDPI, vol. 14(5), pages 1-14, April.
    16. Graubner, Marten, 2011. "The Spatial Agent-based Competition Model (SpAbCoM)," IAMO Discussion Papers 109915, Institute of Agricultural Development in Transition Economies (IAMO).
    17. 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.
    18. Hélène Le Cadre & Mustapha Bouhtou & Bruno Tuffin, 2009. "Consumers’ preference modeling to price bundle offers in the telecommunications industry: a game with competition among operators," Netnomics, Springer, vol. 10(2), pages 171-208, October.
    19. Graubner, Marten & Balmann, Alfons & Sexton, Richard J., 2011. "Spatial Pricing and the Location of Processors in Agricultural Markets," 2011 International Congress, August 30-September 2, 2011, Zurich, Switzerland 114601, European Association of Agricultural Economists.
    20. Graupner, Marten, 2011. "The Spatial Agent-based Competition Model (SpAbCoM) [Das räumliche agenten-basierte Wettbewerbsmodell SpAbCoM]," IAMO Discussion Papers 135, Leibniz Institute of Agricultural Development in Transition Economies (IAMO).

    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:34:y:2024:i:1:p:149-174:id:8. 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.