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

Natnael Nigussie Goshu (natnaelnigussie@gmail.com) and Semu Mitiku Kassa (kassas@biust.ac.bw)

Operations Research and Decisions, 2024, vol. 34, issue 1, 149-174

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.

Keywords: multilevel programming; stochastic programming; Stackelberg equilibrium; sample average approximation; systematic sampling; particle swarm optimization (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://ord.pwr.edu.pl/assets/papers_archive/ord2024vol34no1_8.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wut:journl:v:34:y:2024:i:1:p:149-174:id:8

DOI: 10.37190/ord240108

Access Statistics for this article

More articles in Operations Research and Decisions from Wroclaw University of Science and Technology, Faculty of Management Contact information at EDIRC.
Bibliographic data for series maintained by Adam Kasperski (adam.kasperski@pwr.edu.pl).