Stochastic bilevel programming with multiple followers: a solution approach using the systematic sampling evolutionary method. Issue 6 (3rd June 2022)

• Record Type: Journal Article
• Authors: Goshu, Natnael Nigussie; Kassa, Semu Mitiku
• Is Part Of: Engineering optimization. Volume 54:Issue 6(2022)
• Page Start: 1059
• Page End: 1072
• Publication Date: 2022-06-03
• Subjects: Bilevel programming with multiple followers -- Stackelberg–Nash equilibrium -- sample average approximation -- systematic sampling; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1912034
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : A stochastic bilevel programming problem with multiple followers is presented in this article. Such kinds of problem are computationally difficult and efficient algorithms are lacking thanks to the randomness properties in the problem setting, its hierarchical structure and the expected simultaneous decision at the followers' level for each strategy of the leader. This article proposes a systematic sampling evolutionary algorithm that is established on a sample average approximation, a systematic sampling technique and particle swarm optimization integrated with an iterated method. The solution procedure is implemented and its effectiveness is tested on a variety of illustrative examples from the literature and on carefully constructed problems. The simulation results show that the proposed method is promising and can be used to solve a variety of complex stochastic bilevel programming problems with multiple followers.