Шарифов, Ф.А.; Гуляницкий, Л.Ф.
(Кибернетика и системный анализ, 2020)
Предложены 2 алгоритма преобразования текущей базы полиматроида в новую для улучшения значения целевой функции. Установлена эквивалентность задачи максимального разреза на заданном графе и задачи нахождения минимального ...