Analytics-Based Decomposition of a Class of Bilevel Problems

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

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.

Original languageEnglish
Title of host publicationOptimization of Complex Systems
Subtitle of host publicationTheory, Models, Algorithms and Applications, 2019
EditorsHoai An Le Thi, Hoai Minh Le, Tao Pham Dinh
PublisherSpringer Verlag
Pages617-626
Number of pages10
ISBN (Print)9783030218027
DOIs
Publication statusPublished - 2020
Event6th World Congress on Global Optimization, WCGO 2019 - Metz, France
Duration: 8 Jul 201910 Jul 2019

Publication series

NameAdvances in Intelligent Systems and Computing
Volume991
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference6th World Congress on Global Optimization, WCGO 2019
Country/TerritoryFrance
CityMetz
Period8/07/1910/07/19

Keywords

  • Analytics
  • Bilevel
  • Clustering
  • Decomposition

Fingerprint

Dive into the research topics of 'Analytics-Based Decomposition of a Class of Bilevel Problems'. Together they form a unique fingerprint.

Cite this