Hardprob/Minimum Preemptive Scheduling With Set-Up Times

Набор компиляторов C, набор задач T, m процессоров, длительности задач , нужный для задачи компилятор , время запуска-настройки для каждого компилятора .
Найти m-процессорное вытесняющее расписание T, т.е. для каждой для каждой задачи t ∈ T, разбиение t на какое-то количество подзадач t₁, …, t_k, такое что
- и есть некоторое назначение , которое назначает каждой подзадаче t_i пару неотрицательных целых , таких, что
- Это расписание должно удовлетворять дополнительному ограничению:
  - Если два подзадачи t_i от t и от t', у которых запланированы последовательно на одном процессоре (т.е. , и нет другой подзадачи , у которой и , то
    - — если у них один и тот же компилятор (c(t) = c(t'))
    - — если эти компиляторы разные.
Минимизировать общее время выполнения, т.е. максимум по всем подзадачам