|
Шило, В. П. Решение задачи о максимальном разрезе графа методом глобального равновесного поиска [Текст] / В. П. Шило О. В. Шило // Кибернетика и системный анализ. – 2010. – Т. 46, № 5. – С. 68-79.
Задача о максимальном разрезе графа (MAXCUT), вызывающая в последние два десятилетия большой интерес у исследователей, является классической проблемой дискретной оптимизации с многочисленными практическими приложениями. |