Балансировка вычислительной нагрузки при параллельной реализации решения минимаксной задачи составления расписания методом ветвей и границ

Дмитрий Русланович Гончар
2021
Рассматривается минимаксная задача построения расписания наименьшей длины без прерываний для многопроцессорной системы. Для решения данной задачи предложен параллельный алгоритм на основе метода ветвей и границ. Исследуются возможности повышения скорости расчетов при балансировке загрузки используемых процессоров
doi:10.25728/iccss.2021.47.90.073 fatcat:gk53nnje75fbffwyeffvppaerq