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

Рассматриваются задачи поиска максимальной и максимальной взвешенной клик в неориентированном графе. Приведены новые непрерывные постановки задач о клике в виде задач оптимизации с невыпуклым ограничением. Для их решения применена стратегия глобального поиска [4–6], основными этапами которой являются локальный поиск, построение аппроксимаций поверхности уровня и решение линеаризованных задач. На её основе построены приближённые алгоритмы нахождения максимальной и максимальной взвешенной клик. Представлены основные этапы реализации алгоритмов, и приведено численное сравнение с другими методами решения задач о клике. Табл. 4, библиогр. 12.