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

On a continuous approach for the maximum weighted clique problem

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

Журнал: Journal of Global Optimization

Том: 56

Номер: 3

Год: 2013

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

Издательство:

Местоположение издательства:

URL:

Проекты:

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: Нет

Публикация в печати: 0