Hardprob/Maximum Constrained Sequencing To Minimize Tardy Task Weight — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор <em>T</em> задач, для каждой задачи <m>t\in T</m> есть д…») |
StasFomin (обсуждение | вклад) |
||
| Строка 15: | Строка 15: | ||
{{ViggoCode|node175}} | {{ViggoCode|node175}} | ||
| − | {{GDCode| | + | {{GDCode|SS3}} (аналог) |
<!-- * [ Задача в википедии] --> | <!-- * [ Задача в википедии] --> | ||
</small> | </small> | ||
<!-- end --> | <!-- end --> | ||
| − | [[ | + | [[Category:ClassicHardProblems]] |
Версия 06:16, 17 апреля 2023
- Набор T задач, для каждой задачи есть длина , вес и дедлайн , подмножество и положительное целое K.
- Найти однопроцессорное расписание σ для T, такая что сумма w(t) по всем для которых не превосходит K.
- Максимизировать число работ в S, выполненных в срок.
Задача в лаб22 (рид-онли просмотр)
- Задача в базе NP-полных задач Вигго Кана
- Код задачи в книге «ГД» → «SS3» (аналог)