Cardinality Constraints in Single-Leader-Multi-Follower Games

Aussel D.; Lasluisa, D; Salas D.

Keywords: location problem, bilevel optimization, 90-10, Cardinality constraints, Single-Leader-Multi-Follower games

Abstract

This work explores bilevel problems in the context of cardinality constraints. More specifically, Single-Leader-Multi-Follower (SLMF) games involving cardinality constraints are considered in two different configurations: one with the cardinality constraint at the leader’s level and a mixed structure in which the cardinality constraint is split between the leader and the followers. We prove existence results in both cases and provide equivalent reformulations allowing the numerical treatment of these complex problems. The results are illustrated thanks to an application to a facility location problem. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2025.

Más información

Título según WOS: Cardinality Constraints in Single-Leader-Multi-Follower Games
Título de la Revista: Journal of Optimization Theory and Applications
Volumen: 206
Número: 1
Editorial: Springer
Fecha de publicación: 2025
Idioma: English
DOI:

10.1007/s10957-025-02685-6

Notas: ISI