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

On a continuous approach for the maximum weighted clique problem

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

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

Авторы: Gruzdeva T.V.

Журнал: Journal of Global Optimization

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

Том: 56

Номера страниц: 971-981

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

Номер: 3

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

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

DOI: 10.1007/s10898-012-9885-4

Аннотация: This paper is focused on computational study of continuous approach for the maximum weighted clique problem. The problem is formulated as a continuous optimization problem with a nonconvex quadratic constraint given by the difference of two convex functions (d.c. function). The proposed approach consists of two main ingredients: a local search algorithm, which provides us with crucial points; and a procedure which is based on global optimality condition and which allows us to escape from such points. The efficiency of the proposed algorithm is illustrated by computational results.

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

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

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

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

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

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