Hardprob/Minimum Sequencing With Release Times

Ссылки сюда (2) →

• Набор задач T, для каждой задачи есть
  • время релиза (раньше запускать задачу нельзя)
  • длина
  • вес
• Найти однопроцессорное расписание для T, которое соблюдает времена релиза, т.е. функция f: T → N, которая
  • , если S(u) это набор задач t, для которых , то (в процессе только одна задача)
  • (раньше релиза не запускаем)
• Минимизировать взвешенную сумму времен завершения

---

Задача в лаб22 (рид-онли просмотр)

---

• Задача в базе NP-полных задач Вигго Кана

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.