Skip to main content
SpringerLink
Log in

Linear bilevel multi-follower programming with independent followers

  • Original Paper
  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. Bard J.F. (1998) Practical Bilevel Optimization. Algorithms and Applications. Kluwer, Dordrecht, Boston, London

    Google Scholar 

  3. Calvete H.I., Galé C. (1998) On the quasiconcave bilevel programming problem. J. Optim. Theory Appl. 98(3): 613–622

    Article  Google Scholar 

  4. Calvete H.I., Galé C. (2004) Solving linear fractional bilevel programs. Oper. Res. Lett. 32(2): 143–151

    Article  Google Scholar 

  5. Dempe S. (2002) Foundations of Bilevel Programming. Kluwer, Dordrecht, Boston, London

    Google Scholar 

  6. Dempe S. (2003) Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52: 333–359

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. Shi C., Zhang G., Lu J. (2005) The kth-best approach for linear bilevel multi-follower programming. J. Global Optim. 33: 563–578

    Article  Google Scholar 

  9. Vicente L.N., Calamai P.H. (1994) Bilevel andmultilevel programming: a bibliography review. J.Global Optim. 5: 291–306

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. de Métodos Estadísticos, Universidad de Zaragoza, Pedro Cerbuna, 12, 50009, Zaragoza, Spain

    Herminia I. Calvete & Carmen Galé

Authors
  1. Herminia I. Calvete
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carmen Galé
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Herminia I. Calvete.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-007-9144-2

Keywords

Search

Navigation