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

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Три множества <em>X</em>, <em>Y</em>, <em>W</em> и функция стоимости <em>c: X×Y×W → N</em>
* Найти назначение <em>A</em>, т.е. подмножество <em>A ⊆ X×Y×W</em>, такой что каждый элемент из <m>X ∪ Y ∪ W</m> принадлежит только одной тройке из <em>A</em>.
* Минимизировать стоимость назначения, т.е. <m>
\sum_{(x,y,w) ∈  A}c(x,y,w) → \min
</m>

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

{{ViggoCode|node153}}
{{GDCode|SP2}} (взвешенная версия)
<!-- * [ Задача в википедии]  -->
</small>
<!-- end -->

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