Geodesic
Global search for guaranteed solutions in quadratic-linear bilevel optimization problems
The Bulletin of Irkutsk State University. Series Mathematics, Tome 4 (2011) no. 1, pp. 73-82

Voir la notice de l'article provenant de la source Math-Net.Ru

A quadratic-linear bilevel optimization problem with guaranteed (pessimistic) solution is considered. It is reduced to a series of optimistic bilevel optimization problems, which are further reduced to nonconvex optimization problems. Global and local search algorithms for the latter problems are developed. The results of computational solving randomly generated test problems are given and analyzed.
Keywords: Bilevel optimization, Pessimistic solution, Nonconvex optimization problems, Local search, Global search, Computational simulation. 
@article{IIGUM_2011_4_1_a6,
     author = {A. V. Malyshev and A. S. Strekalovsky},
     title = {Global search for guaranteed solutions in quadratic-linear bilevel optimization problems},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {73--82},
     publisher = {mathdoc},
     volume = {4},
     number = {1},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2011_4_1_a6/}
}
TY  - JOUR
AU  - A. V. Malyshev
AU  - A. S. Strekalovsky
TI  - Global search for guaranteed solutions in quadratic-linear bilevel optimization problems
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2011
SP  - 73
EP  - 82
VL  - 4
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2011_4_1_a6/
LA  - ru
ID  - IIGUM_2011_4_1_a6
ER  - 
%0 Journal Article
%A A. V. Malyshev
%A A. S. Strekalovsky
%T Global search for guaranteed solutions in quadratic-linear bilevel optimization problems
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2011
%P 73-82
%V 4
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIGUM_2011_4_1_a6/
%G ru
%F IIGUM_2011_4_1_a6
A. V. Malyshev; A. S. Strekalovsky. Global search for guaranteed solutions in quadratic-linear bilevel optimization problems. The Bulletin of Irkutsk State University. Series Mathematics, Tome 4 (2011) no. 1, pp. 73-82. http://geodesic.mathdoc.fr/item/IIGUM_2011_4_1_a6/