Построение минимального остова с ограниченной пропускной способностью методом имитации отжига

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