An exact solution approach for a multi-follower bilevel optimization problem
Raid Mansi, Cláudio Alves, José Valério de Carvalho, Said Hanafi
Proceedings of the 2nd International Conference on Business Sustainability - BS11
Póvoa de Varzim, Portugal, June 2011

ABSTRACT
Bilevel problems are hierarchical optimization problems in which the set of feasible solutions is determined by the set of optimal solutions of a parametric problem. These problems model hierarchical decision processes involving a leader that takes his decision by considering the reaction of a follower. In this paper, we address a bilevel optimization problem with multiple followers, and we explore an exact solution approach that is an extension of an algorithm proposed recently for the case where there is only one follower. The algorithm consists in two phases. The first phase is based on dynamic programming rules, while the second consists in solving the reformulated problem that results from the first phase. This reformulated problem is solved using a commercial solver. Computational results are reported at the end of the paper.

BIBTEX ENTRY
@inproceedings{MansiAlvesCarvalhoHanafiBS11,
author = {Ra{\"i}d Mansi and Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho and Sa{\"i}d Hanafi},
title = {An exact solution approach for a multi-follower bilevel optimization problem},
booktitle = {Proceedings of the 2nd International Conference on Business Sustainability - BS11},
address = {P{\'o}voa de Varzim, Portugal},
year = {2011}}