Оптимизация модифицированного ПДС-алгоритма задачи минимизации суммарного запаздывания выполнения задач

Павлов О.А., Місюра О.Б., Халус О.А., Костик Д.Ю., Лисецький Т.М.

Приводится блок-схема алгоритма решения задачи минимизации суммарного запаздывания, новые правила отсечения и декомпозиции алгоритма для уменьшения суммарного времени вычисления, статистика решения задач.

Загрузить (pdf)