New concepts and an algorithm for multiobjective bilevel programming: optimistic, pessimistic and moderate solutions

Maria João Alves (), Carlos Henggeler Antunes () and João Paulo Costa ()
Additional contact information
Maria João Alves: University of Coimbra
Carlos Henggeler Antunes: University of Coimbra, Polo 2
João Paulo Costa: University of Coimbra

Operational Research, 2021, vol. 21, issue 4, No 15, 2593-2626

Abstract: Abstract Bilevel optimization deals with hierarchical mathematical programming problems in which two decision makers, the leader and the follower, control different sets of variables and have their own objective functions subject to interdependent constraints. Whenever multiple objective functions exist at the lower-level problem, the leader should cope with the uncertainty pertaining to the follower’s reaction. The leader can adopt a more optimistic or more pessimistic stance regarding the follower’s choice within his efficient region, which is restricted by the leader’s choice. Moreover, the leader may also have multiple objective functions. This paper presents new concepts associated with solutions to problems with multiple objective functions at the lower-level and a single or multiple objective functions at the upper-level, exploring the optimistic and pessimistic leader’s perspectives and their interplay with the follower’s choices. Extreme solutions (called optimistic/deceiving and pessimistic/rewarding) and a moderate solution, resulting from the risk the leader is willing to accept, are defined for problems with a single objective at the upper-level (semivectorial problems). Definitions of optimistic and pessimistic Pareto fronts are proposed for problems with multiple objective functions at the upper-level. These novel concepts are illustrated emphasizing the difficulties associated with the computation of those solutions. In addition, a differential evolution algorithm, approximating the extreme and moderate solutions for the semivectorial problem, is presented. Illustrative results of this algorithm further stress the challenges and pitfalls associated with the computation and interpretation of results in this kind of problems, which have not been properly addressed in literature and may lead to misleading conclusions.

Keywords: Multiobjective bilevel optimization; Semivectorial bilevel problem; Optimistic and pessimistic Pareto fronts; Optimistic; deceiving; pessimistic; rewarding and moderate solutions; 90B50; 90C26; 90C29 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00534-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:21:y:2021:i:4:d:10.1007_s12351-019-00534-9

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-019-00534-9

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().