Optimization Online


Discretization-based algorithms for generalized semi-infinite and bilevel programs with coupling equality constraints

Hatim Djelassi (hatim.djelassi***at***avt.rwth-aachen.de)
Moll Glass (moll.glass***at***avt.rwth-aachen.de)
Alexander Mitsos (amitsos***at***alum.mit.edu)

Abstract: Discretization-based algorithms are proposed for the global solution of mixed-integer nonlinear generalized semi-infinite (GSIP) and bilevel (BLP) programs with lower-level equality constraints coupling the lower and upper level. The algorithms are extensions, respectively, of the algorithm proposed by Mitsos and Tsoukalas (J Glob Optim 61(1):117, 2015. https://doi.org/10.1007/s10898-014-0146-6) and by Mitsos (J Glob Optim 47(4):557582, 2010. https://doi.org/10.1007/s10898-009-9479-y). As their predecessors, the algorithms are based on bounding procedures, which achieve convergence through a successive discretization of the lower-level variable space. In order to cope with convergence issues introduced by coupling equality constraints, a subset of the lower-level variables is treated as dependent variables fixed by the equality constraints while the remaining lower-level variables are discretized. Proofs of finite termination with ε-optimality are provided under appropriate assumptions, the preeminent of which are the existence, uniqueness, and continuity of the solution to the equality constraints. The performance of the proposed algorithms is assessed based on numerical experiments.

Keywords: GSIP; Bilevel; Equality Constraints; MINLP; Nonconvex; Global optimization;

Category 1: Global Optimization (Theory )

Category 2: Infinite Dimensional Optimization (Semi-infinite Programming )

Category 3: Global Optimization (Applications )

Citation: Djelassi, H. & Glass, M. & Mitsos, A. J Glob Optim (2019). doi:10.1007/s10898-019-00764-3


Entry Submitted: 03/22/2018
Entry Accepted: 03/23/2018
Entry Last Modified: 05/13/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society