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

On generating nonconvex optimization test problems

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

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

Авторы: Barkova M.

Журнал: 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

Номера страниц: 21-33

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

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

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

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

Аннотация: This paper addresses a technique for generating two types of nonconvex test problems. We study quadratic problems with d.c. inequality constraints and sum-of-ratios programs where both numerators and denominators are quadratic functions. Based on the idea of P. Calamai and L. Vicente, we propose the procedures for constructing nonconvex test problems with quadratic functions of any dimension, where global and local solutions are known. The implementation of the procedures does not require any complicated operations and solving auxiliary problems, except for elementary operations with matrices and vectors.

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

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

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

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

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

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