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

Hatim Djelassi, Moll Glass and Alexander Mitsos ()
Additional contact information
Hatim Djelassi: RWTH Aachen University
Moll Glass: RWTH Aachen University
Alexander Mitsos: RWTH Aachen University

Journal of Global Optimization, 2019, vol. 75, issue 2, No 4, 392 pages

Abstract: 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):1–17, 2015. https://doi.org/10.1007/s10898-014-0146-6 ) and by Mitsos (J Glob Optim 47(4):557–582, 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 $$\varepsilon $$ ε -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 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-019-00764-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:75:y:2019:i:2:d:10.1007_s10898-019-00764-3

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-019-00764-3

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().