ИССЛЕДОВАНИЕ СВОЙСТВ ПЛОТНЫХ РАСПИСАНИЙ ПРИ ОГРАНИЧЕННОМ ЧИСЛЕ ПРИБОРОВ
Аннотация
Для задачи max Om||Cmax существует гипотеза, что в худшем случае для любого плотного расписания время завершения выполнения последней работы не более чем в 2-1/m раз превосходит время завершения в оптимальном расписании. Предлагается подход, который позволяет доказать гипотезу для случая m ≤ 9 и некоторых специальных случаев.
Для цитирования:
Волчкова Г.П., Котов В.М. ИССЛЕДОВАНИЕ СВОЙСТВ ПЛОТНЫХ РАСПИСАНИЙ ПРИ ОГРАНИЧЕННОМ ЧИСЛЕ ПРИБОРОВ. Информатика. 2015;(1):64-72.
For citation:
Volchkova G.P., Kotov V.M. STUDYING PROPERTIES OF DENSE SCHEDULES UNDER CONDITION OF LIMITED NUMBER OF SERVICE UNITS. Informatics. 2015;(1):64-72. (In Russ.)
Просмотров: 695
Послать статью по эл. почте 