Solving optimistic bilevel programs by iteratively approximating lower level optimal value function

Ankur Sinha, Pekka Malo, Kalyanmoy Deb

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

13 Citations (Scopus)


Bilevel optimization is a nested optimization problem that contains one optimization task as a constraint to another optimization task. Owing to enormous applications that are bilevel in nature, these problems have received attention from mathematical programming as well as evolutionary optimization community. However, most of the available solution methods can either be applied to highly restrictive class of problems, or are highly computationally expensive that they do not scale for large scale bilevel problems. The difficulties in bilevel programming arise primarily from the nested structure of the problem. In this paper, we propose a metamodeling based solution strategy that attempts to iteratively approximate the optimal lower level value function. To the best knowledge of the authors, this kind of a strategy has not been used to solve bilevel optimization problems, particularly in the context of evolutionary computation. The proposed method has been evaluated on a number of test problems from the literature.

Original languageEnglish
Title of host publication2016 IEEE Congress on Evolutionary Computation, CEC 2016
Number of pages8
ISBN (Electronic)9781509006229
Publication statusPublished - 14 Nov 2016
MoE publication typeA4 Article in a conference publication
EventIEEE Congress on Evolutionary Computation - Vancouver, Canada
Duration: 24 Jul 201629 Jul 2016


ConferenceIEEE Congress on Evolutionary Computation
Abbreviated titleCEC


Dive into the research topics of 'Solving optimistic bilevel programs by iteratively approximating lower level optimal value function'. Together they form a unique fingerprint.

Cite this