ГИБРИДНЫЙ МЕТОД УПРАВЛЕНИЯ ТОЧНОСТЬЮ РЕШЕНИЯ ЭКСТРЕМАЛЬНЫХ ЗАДАЧ НА ГРАФАХ

Предлагается гибридный метод управления точностью решения задач на графах, основанный на сочетании двух методов управления точностью комбинаторно-логических задач – метода управления точностью решения с использованием адаптивных алгоритмов с управляемой точностью решения на основе параметрической адаптации, и метода повышения точности решения на основе многократного использования полиномиальных алгоритмов к различным подстановкам исходного графа. Применение предложенного гибридного метода рассмотрено применительно для решения задачи определения максимальных полных подграфов (клик) симметрического графа.