 A new exact method for linear bilevel problems with multiple objective functions at the lower levelMaria João Alves and Carlos Henggeler Antunes European Journal of Operational Research, 2022, vol. 303, issue 1, 312-327 Abstract: In this paper we consider linear bilevel programming problems with multiple objective functions at the lower level. We propose a general-purpose exact method to compute the optimistic optimal solution, which is based on the search of efficient extreme solutions of an associated multiobjective linear problem with many objective functions. We also explore a heuristic procedure relying on the same principles. Although this procedure cannot ensure the global optimal solution but just a local optimum, it has shown to be quite effective in problems where the global optimum is difficult to obtain within a reasonable timeframe. A computational study is presented to evaluate the performance of the exact method and the heuristic procedure, comparing them with an exact and an approximate method proposed by other authors, using randomly generated instances. Our approach reveals interesting results in problems with few upper-level variables. Keywords: Multiple objective programming; Linear bilevel optimization; Semivectorial bilevel problem; Multiobjective simplex method (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:303:y:2022:i:1:p:312-327 DOI: 10.1016/j.ejor.2022.02.047 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.