Параллельная реализация решения минимаксной задачи составления расписания методом ветвей и границ
Published in Russian Agency for Digital Standardization • Jan 1, 2020
Authors:
Дмитрий Русланович Гончар
Abstract
Рассматривается минимаксная задача построения расписания наименьшей длины без прерываний для многопроцессорной системы. Для решения данной задачи предложен параллельный алгоритм на основе метода ветвей и границ. Исследовано реальное ускорение расчётов при увеличении числа используемых вычислительных...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!