Journal
COMPUTERS & CHEMICAL ENGINEERING
Volume 72, Issue -, Pages 373-386Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.compchemeng.2014.06.004
Keywords
Bilevel optimization; Deterministic global optimization; Branch-and-bound; Optimal value function
Funding
- Leverhulme Trust through the Philip Leverhulme Prize
- EPSRC [EP/J003 84 0 /1]
- EPSRC [EP/J003840/1] Funding Source: UKRI
- Engineering and Physical Sciences Research Council [EP/J003840/1] Funding Source: researchfish
Ask authors/readers for more resources
We propose a deterministic global optimization algorithm for mixed-integer nonlinear bilevel problems (MINBP) by generalizing the Branch-and-Sandwich algorithm (Kleniati and Achiman, 2014a). Advances include the removal of regularity assumptions and the extension of the algorithm to mixed-integer problems. The proposed algorithm can solve very general MINBP problems to global optimality, including problems with inner equality constraints that depend on the inner and outer variables. Inner lower and inner upper bounding problems are constructed to bound the inner optimal value function and provide constant-bound cuts for the outer bounding problems. To remove the need for regularity, we introduce a robust counterpart approach for the inner upper bounding problem. Branching is allowed on all variables without distinction by keeping track of refined partitions of the inner space for every refined subdomain of the outer space. Finite 6-convergence to the global solution is proved. The algorithm is applied successfully to 10 mixed-integer literature problems. (C) 2014 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available