IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v188y2008i1p14-28.html
   My bibliography  Save this article

A new approach for solving linear bilevel problems using genetic algorithms

Author

Listed:
  • Calvete, Herminia I.
  • Gale, Carmen
  • Mateo, Pedro M.

Abstract

No abstract is available for this item.

Suggested Citation

  • Calvete, Herminia I. & Gale, Carmen & Mateo, Pedro M., 2008. "A new approach for solving linear bilevel problems using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 188(1), pages 14-28, July.
    • Handle: RePEc:eee:ejores:v:188:y:2008:i:1:p:14-28
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00377-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Wayne F. Bialas & Mark H. Karwan, 1984. "Two-Level Linear Programming," Management Science, INFORMS, vol. 30(8), pages 1004-1020, August.
    2. H. I. Calvete & C. Galé, 1998. "On the Quasiconcave Bilevel Programming Problem," Journal of Optimization Theory and Applications, Springer, vol. 98(3), pages 613-622, September.
    3. Wen, U. P. & Huang, A. D., 1996. "A simple Tabu Search method to solve the mixed-integer linear bilevel programming problem," European Journal of Operational Research, Elsevier, vol. 88(3), pages 563-571, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhao, Laijun & Li, Changmin & Huang, Rongbing & Si, Steven & Xue, Jian & Huang, Wei & Hu, Yue, 2013. "Harmonizing model with transfer tax on water pollution across regional boundaries in a China’s lake basin," European Journal of Operational Research, Elsevier, vol. 225(2), pages 377-382.
    2. Xueping Zhu & Chi Zhang & Guangtao Fu & Yu Li & Wei Ding, 2017. "Bi-Level Optimization for Determining Operating Strategies for Inter-Basin Water Transfer-Supply Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(14), pages 4415-4432, November.
    3. Hecheng Li, 2015. "A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems," Annals of Operations Research, Springer, vol. 235(1), pages 543-558, December.
    4. R. Paulavičius & C. S. Adjiman, 2020. "New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm," Journal of Global Optimization, Springer, vol. 77(2), pages 197-225, June.
    5. Sinha, Ankur & Malo, Pekka & Deb, Kalyanmoy, 2017. "Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping," European Journal of Operational Research, Elsevier, vol. 257(2), pages 395-411.
    6. Kovacevic, Raimund M. & Pflug, Georg Ch., 2014. "Electricity swing option pricing by stochastic bilevel optimization: A survey and new approaches," European Journal of Operational Research, Elsevier, vol. 237(2), pages 389-403.
    7. Fang, Lei & Li, Hecheng, 2015. "Cost efficiency in data envelopment analysis under the law of one price," European Journal of Operational Research, Elsevier, vol. 240(2), pages 488-492.
    8. Menasri, R. & Nakib, A. & Daachi, B. & Oulhadj, H. & Siarry, P., 2015. "A trajectory planning of redundant manipulators based on bilevel optimization," Applied Mathematics and Computation, Elsevier, vol. 250(C), pages 934-947.
    9. Lei Fang & Hecheng Li, 2013. "Lower bound of cost efficiency measure in DEA with incomplete price information," Journal of Productivity Analysis, Springer, vol. 40(2), pages 219-226, October.
    10. Ya Gao & Guangquan Zhang & Jie Lu & Hui-Ming Wee, 2011. "Particle swarm optimization for bi-level pricing problems in supply chains," Journal of Global Optimization, Springer, vol. 51(2), pages 245-254, October.
    11. René Y. Glogg & Anna Timonina-Farkas & Ralf W. Seifert, 2022. "Modeling and mitigating supply chain disruptions as a bilevel network flow problem," Computational Management Science, Springer, vol. 19(3), pages 395-423, July.
    12. J. Vakili, 2017. "New Models for Computing the Distance of DMUs to the Weak Efficient Boundary of Convex and Nonconvex PPSs in DEA," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(06), pages 1-20, December.
    13. Calvete, Herminia I. & Galé, Carmen, 2011. "On linear bilevel problems with multiple objectives at the lower level," Omega, Elsevier, vol. 39(1), pages 33-40, January.
    14. Herminia Calvete & Carmen Galé & Pedro Mateo, 2009. "A genetic algorithm for solving linear fractional bilevel problems," Annals of Operations Research, Springer, vol. 166(1), pages 39-56, February.
    15. Martha-Selene Casas-Ramírez & José-Fernando Camacho-Vallejo & Juan A. Díaz & Dolores E. Luna, 2020. "A bi-level maximal covering location problem," Operational Research, Springer, vol. 20(2), pages 827-855, June.
    16. Xiao, Helu & Ren, Tiantian & Zhou, Zhongbao & Liu, Wenbin, 2021. "Parameter uncertainty in estimation of portfolio efficiency: Evidence from an interval diversification-consistent DEA approach," Omega, Elsevier, vol. 103(C).
    17. Timonina-Farkas, Anna & Katsifou, Argyro & Seifert, Ralf W., 2020. "Product assortment and space allocation strategies to attract loyal and non-loyal customers," European Journal of Operational Research, Elsevier, vol. 285(3), pages 1058-1076.
    18. Mehdi Zaferanieh & Maryam Abareshi, 2025. "A Tri-level minimum information demand estimation model to the inverse p-median problem," OPSEARCH, Springer;Operational Research Society of India, vol. 62(2), pages 877-904, June.
    19. S. Dutta & S. Acharya, 2024. "A Novel Approach to Solve Multi-objective Fuzzy Stochastic Bilevel Programming Using Genetic Algorithm," SN Operations Research Forum, Springer, vol. 5(1), pages 1-24, March.
    20. Fischetti, Matteo & Monaci, Michele & Sinnl, Markus, 2018. "A dynamic reformulation heuristic for Generalized Interdiction Problems," European Journal of Operational Research, Elsevier, vol. 267(1), pages 40-51.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cao, Dong & Chen, Mingyuan, 2006. "Capacitated plant selection in a decentralized manufacturing environment: A bilevel optimization approach," European Journal of Operational Research, Elsevier, vol. 169(1), pages 97-110, February.
    2. S A Gabriel & Y Shim & A J Conejo & S de la Torre & R García-Bertrand, 2010. "A Benders decomposition method for discretely-constrained mathematical programs with equilibrium constraints," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(9), pages 1404-1419, September.
    3. Kuo, R.J. & Lee, Y.H. & Zulvia, Ferani E. & Tien, F.C., 2015. "Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 1013-1026.
    4. Calvete, Herminia I. & Gale, Carmen, 2004. "A note on `bilevel linear fractional programming problem'," European Journal of Operational Research, Elsevier, vol. 152(1), pages 296-299, January.
    5. G. Hibino & M. Kainuma & Y. Matsuoka & T. Morita, 1996. "Two-level Mathematical Programming for Analyzing Subsidy Options to Reduce Greenhouse-Gas Emissions," Working Papers wp96129, International Institute for Applied Systems Analysis.
    6. Gabriel, Steven A. & Leuthold, Florian U., 2010. "Solving discretely-constrained MPEC problems with applications in electric power markets," Energy Economics, Elsevier, vol. 32(1), pages 3-14, January.
    7. Budnitzki, Alina, 2014. "Computation of the optimal tolls on the traffic network," European Journal of Operational Research, Elsevier, vol. 235(1), pages 247-251.
    8. Calvete, Herminia I. & Gale, Carmen, 1999. "The bilevel linear/linear fractional programming problem," European Journal of Operational Research, Elsevier, vol. 114(1), pages 188-197, April.
    9. Jean Etoa, 2010. "Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm," Journal of Global Optimization, Springer, vol. 47(4), pages 615-637, August.
    10. C. Audet & G. Savard & W. Zghal, 2007. "New Branch-and-Cut Algorithm for Bilevel Linear Programming," Journal of Optimization Theory and Applications, Springer, vol. 134(2), pages 353-370, August.
    11. Sinha, Surabhi & Sinha, S. B., 2002. "KKT transformation approach for multi-objective multi-level linear programming problems," European Journal of Operational Research, Elsevier, vol. 143(1), pages 19-31, November.
    12. Lukac, Zrinka & Soric, Kristina & Rosenzweig, Visnja Vojvodic, 2008. "Production planning problem with sequence dependent setups as a bilevel programming problem," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1504-1512, June.
    13. Bhatt, Sneha Dhyani & Sinha, Ankur & Jayaswal, Sachin, 2024. "The capacitated r-hub interdiction problem with congestion: Models and solution approaches," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    14. Ahlatcioglu, Mehmet & Tiryaki, Fatma, 2007. "Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems," Omega, Elsevier, vol. 35(4), pages 432-450, August.
    15. Dariush Akbarian, 2020. "Overall profit Malmquist productivity index under data uncertainty," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 6(1), pages 1-20, December.
    16. Mojtaba Borza & Azmin Sham Rambely & Mansour Saraj, 2014. "Two-Level Linear Programming Problems with Two Decision-Makers at the Upper Level: An Interactive Fuzzy Approach," Modern Applied Science, Canadian Center of Science and Education, vol. 8(4), pages 211-211, August.
    17. Li, Ruijie & Liu, Yang & Liu, Xiaobo & Nie, Yu (Marco), 2024. "Allocation problem in cross-platform ride-hail integration," Transportation Research Part B: Methodological, Elsevier, vol. 188(C).
    18. Wen, U. P. & Huang, A. D., 1996. "A simple Tabu Search method to solve the mixed-integer linear bilevel programming problem," European Journal of Operational Research, Elsevier, vol. 88(3), pages 563-571, February.
    19. Hecheng Li, 2015. "A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems," Annals of Operations Research, Springer, vol. 235(1), pages 543-558, December.
    20. Herminia Calvete & Carmen Galé & Stephan Dempe & Sebastian Lohse, 2012. "Bilevel problems over polyhedra with extreme point optimal solutions," Journal of Global Optimization, Springer, vol. 53(3), pages 573-586, July.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:188:y:2008:i:1:p:14-28. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.