Страница публикации

The local and global searches in bilevel problems with a matrix game at the lower level

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Orlov A.V., Gruzdeva T.V.

Журнал: Lecture Notes in Computer Science : Proc. of the 18th Intern. Conf. on Mathematical Optimization Theory and Operations Research (MOTOR'2019; Ekaterinburg)

Язык публикации: english

Серия книг: Lecture Notes in Computer Science

Том: 11548 LNCS

Номера страниц: 172-18

Количество страниц: -153

Год публикации: 2019

Отчетный год: 2019

DOI: 10.1007/978-3-030-22629-9_13

Аннотация: This work addresses the simplest class of the bilevel optimization problems (BOPs) with equilibrium at the lower level. We study linear BOPs with a matrix game at the lower level in their optimistic statement. First, we transform this problem to a single-level nonconvex optimization problem with the help of the optimality conditions for the lower level problem. Then we apply the special Global Search Theory (GST) for general d.c. optimization problems to the reduced problem. Following this theory, the methods of local and global searches in this problem are constructed. These methods take into account the structure of the problem in question.

Индексируется WOS: Q4

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет