Просмотр исходного текста страницы Hardprob/Minimum 3-Dedicated Processor Scheduling

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Набор задач <em>T</em>, набор <em>P</em> из 3 процессоров, каждая задача <em>t ∈ T</em> имеет 
** длительность <m>l(t) ∈ Z^+</m>
** требуемое подмножество процессоров <em> r(t)⊆P </em>. 
* Найти расписание для <em>T</em>, т.е. функция возвращающая время старта <m>s: T →  Z^+</m>, такую что для любых двух задач <em>t<sub>1</sub></em> и <em>t<sub>2</sub></em>, у которых <m>r(t_1) ∩  r(t_2) ≠ \emptyset</m>, либо 
** <m> s(t_1)+l(t_1) < s(t_2) </m>
** <m> s(t_2)+l(t_2) < s(t_1) </m>
* Минимизировать полное время расписания
 <m> \max_{t ∈  T}(s(t)+r(t)) → \min </m>

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
<!-- * {{has-testdata-and-visualization}} -->
<!-- * {{has-pyomo-model}}   -->
<!-- * {{has-npc-reduction}} -->
<!-- * {{add-random-fuzzing-tests}} -->
----
<small>
{{ViggoCode|node188}}
<!-- {{GDCode|SS13}} -->
<!-- * [ Задача в википедии]  -->
</small>
<!-- end -->

[[Категория:ClassicHardProblems]]