Просмотр исходного текста страницы Hardprob/Maximum Constrained Sequencing To Minimize Tardy Task Weight

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->

* Набор <em>T</em> задач, для каждой задачи <em>t ∈ T</em> есть длина <m>l(t)∈  Z^+</m>, вес <m>w(t)∈  Z^+</m> и дедлайн <m>d(t)∈  Z^+</m>, подмножество <em>S ⊆ T</em> и положительное целое <em>K</em>.
* Найти однопроцессорное расписание <em>σ</em> для <em>T</em>, такая что сумма <em>w(t)</em> по всем <em>t ∈ T</em> для которых <m>σ(t)+l(t)>d(t)</m> не превосходит <em>K</em>.
* Максимизировать число работ в <em>S</em>, выполненных в срок.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
<!-- * {{has-testdata-and-visualization}} -->
<!-- * {{has-pyomo-model}}   -->
<!-- * {{has-npc-reduction}} -->
<!-- * {{add-random-fuzzing-tests}} -->
----
<small>

{{ViggoCode|node175}}
{{GDCode|SS3}} (аналог)
<!-- * [ Задача в википедии]  -->
</small>
<!-- end -->

[[Category:ClassicHardProblems]]