|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Метод ветвей и границ для решения минимаксной задачи составления расписаниястатья
- Автор: Фуругян М.Г.
- Сборник: Некоторые алгоритмы планирования вычислений в многопроцессорных системах
- Год издания: 2012
- Место издания: ВЦ РАН Москва
- Первая страница: 37
- Последняя страница: 43
- Аннотация: Рассматривается задача составления многопроцессор-ного расписания минимальной длины без прерываний. Для ре-шения этой задачи разработан метод ветвей и границ, основу которого составляют эффективные алгоритмы вычисления нижних и верхних оценок минимальной длины расписания.
- Добавил в систему: Фуругян Меран Габибуллаевич