Hierarchical multilevel optimization with multiple-leaders multiple-followers setting and nonseparable objectives

Addis Belete Zewde, Semu Mitiku Kassa

Research output: Contribution to journalArticlepeer-review

Abstract

Hierarchical multilevel multi-leader multi-follower problems are non-cooperative decision problems in which multiple decision-makers of equal status in the upper-level and multiple decision-makers of equal status are involved at each of the lower-levels of the hierarchy. Much of solution methods proposed so far on the topic are either model specific which may work only for a particular sub-class of problems or are based on some strong assumptions and only for two level cases. In this paper, we have considered hierarchical multilevel multi-leader multi-follower problems in which the objective functions contain separable and non-separable terms (but the non-separable terms can be written as a factor of two functions, a function which depends on other level decision variables and a function which is common to all objectives across the same level) and shared constraint. We have proposed a solution algorithm to such problems by equivalent reformulation as a hierarchical multilevel problem involving single decision maker at all levels of the hierarchy. Then, we applied a multi-parametric algorithm to solve the resulting single leader single followers problem.

Original languageEnglish
Pages (from-to)2915-2939
Number of pages25
JournalRAIRO - Operations Research
Volume55
Issue number5
DOIs
Publication statusPublished - Sept 1 2021

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Hierarchical multilevel optimization with multiple-leaders multiple-followers setting and nonseparable objectives'. Together they form a unique fingerprint.

Cite this