1632
правки
Изменения
м
rollbackEdits.php mass rollback
{{Лемма
|statement=
Существует оптимальное расписание, в котором время начала каждой работы <tex>t_j </tex> принадлежит множеству:
<tex>T=\{r_i + l \cdot p \mid i = 1, \dots, n; l = 0, \dots, n - 1\}</tex>
== Прочие задачи ==
Идеи данного алгоритма могут быть использованы и для некоторых других задач. Ф. Баптист(''Philippe Baptiste''), его автор, показал, что задача <tex>1 \mid r_i; p_i = p; pmtn \mid \sum w_i U_i</tex> может быть решена за <tex>O(n^{10})</tex>.
== См. также ==
