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

К решению задач о клике как задач с d.c. ограничением

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

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

Авторы: Груздева Т.В.

Журнал: Известия Иркутского гос. ун-та. Сер. Математика

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

Том: 2

Номера страниц: 308–312

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

Номер: 1

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

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

Аннотация: Рассматриваются задачи поиска максимальной и максимальной взвешенной клик в неориентированном графе. Приведены новые непрерывные постановки задач о клике в виде задач оптимизации с невыпуклым ограничением. Для их решения применена теория глобального поиска [1], и построены приближенные алгоритмы нахождения максимальной и максимальной взвешенной клик.

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

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

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

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

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

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