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

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

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

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

Том: 2

Номер: 1

Год: 2009

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

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

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

URL:

Проекты:

DOI:

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

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

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

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

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

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

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

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