Analytics-Based Decomposition of a Class of Bilevel Problems

Fajemisin, Adejuyigbe, Climent, Laura and Prestwich, Steven D. (2020) Analytics-Based Decomposition of a Class of Bilevel Problems. In: Optimization of Complex Systems: Theory, Models, Algorithms and Applications. WCGO 2019. Advances in Intelligent Systems and Computing (991). Springer, Cham, pp. 617-626. ISBN 9783030218034

Full text not available from this repository.

Abstract

This paper proposes a new class of multi-follower bilevel problems. In this class the followers may be nonlinear, do not share constraints or variables, and are at most weakly constrained. This allows the leader variables to be partitioned among the followers. The new class is formalised and compared with existing problems in the literature. We show that approaches currently in use for solving multi-follower problems are unsuitable for this class. Evolutionary algorithms can be used, but these are computationally intensive and do not scale up well. Instead we propose an analytics-based decomposition approach. Two example problems are solved using our approach and two evolutionary algorithms, and the decomposition approach produces much better and faster results as the problem size increases.

Item Type:	Book Section
Subjects:	Q Science > QA Mathematics > Electronic computers. Computer science T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
Divisions:	School of Computing > Staff Research and Publications
Depositing User:	Caoimhe Ní Mhaicín
Date Deposited:	15 Jul 2019 10:24
Last Modified:	15 Jul 2019 10:24
URI:	https://norma.ncirl.ie/id/eprint/3818

Actions (login required)

View Item