Abstract
This paper considers a particular case of linear bilevel programming problems with one leader and multiple followers. In this model, the followers are independent, meaning that the objective function and the set of constraints of each follower only include the leader’s variables and his own variables. We prove that this problem can be reformulated into a linear bilevel problem with one leader and one follower by defining an adequate second level objective function and constraint region. In the second part of the paper we show that the results on the optimality of the linear bilevel problem with multiple independent followers presented in Shi et al. [The kth-best approach for linear bilevel multi-follower programming, J. Global Optim. 33, 563–578 (2005)] are based on a misconstruction of the inducible region.
Similar content being viewed by others
References
Audet C., Haddad J., Savard G. (2006) A note on the definition of a linear bilevel programming solution. Appl. Math. Comput. 181(1): 351–355
Bard J.F. (1998) Practical Bilevel Optimization. Algorithms and Applications. Kluwer, Dordrecht, Boston, London
Calvete H.I., Galé C. (1998) On the quasiconcave bilevel programming problem. J. Optim. Theory Appl. 98(3): 613–622
Calvete H.I., Galé C. (2004) Solving linear fractional bilevel programs. Oper. Res. Lett. 32(2): 143–151
Dempe S. (2002) Foundations of Bilevel Programming. Kluwer, Dordrecht, Boston, London
Dempe S. (2003) Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52: 333–359
Mersha A.G., Dempe S. (2006) Linear bilevel programming with upper level constraints depending on the lower level solution. Appl. Math. Comput. 180(1): 247–254
Shi C., Zhang G., Lu J. (2005) The kth-best approach for linear bilevel multi-follower programming. J. Global Optim. 33: 563–578
Vicente L.N., Calamai P.H. (1994) Bilevel andmultilevel programming: a bibliography review. J.Global Optim. 5: 291–306
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Calvete, H.I., Galé, C. Linear bilevel multi-follower programming with independent followers. J Glob Optim 39, 409–417 (2007). https://doi.org/10.1007/s10898-007-9144-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-007-9144-2