Journal
JOURNAL OF GLOBAL OPTIMIZATION
Volume 68, Issue 2, Pages 255-277Publisher
SPRINGER
DOI: 10.1007/s10898-016-0478-5
Keywords
Bilevel programming; Solution algorithm; Discrete parametric optimization; Global optimization
Ask authors/readers for more resources
In this article, we consider two classes of discrete bilevel optimization problems which have the peculiarity that the lower level variables do not affect the upper level constraints. In the first case, the objective functions are linear and the variables are discrete at both levels, and in the second case only the lower level variables are discrete and the objective function of the lower level is linear while the one of the upper level can be nonlinear. Algorithms for computing global optimal solutions using Branch and Cut and approximation of the optimal value function of the lower level are suggested. Their convergence is shown and we illustrate each algorithm via an example.
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