Hardprob/Minimum Bin Packing — различия между версиями

Версия 18:00, 17 апреля 2023

Конечное множество элементов U, с заданными размерами , и емкость контейнера — положительное целое B.
Найти разбиение U на непересекающиеся множества , такие что сумма размеров элементов в каждом не превышает B.
Минимизировать число используемых контейнеров, т.е. число непересекающихся множеств, m.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Конечное множество элементов <em>U</em>, с заданными размерами <m>s(u)\in Z^+, ∀ u\in U</m>, и емкость контейнера — положительное целое <em>B</em>.
+* Конечное множество элементов <em>U</em>, с заданными размерами <m>s(u)∈  Z^+, ∀ u∈  U</m>, и емкость контейнера — положительное целое <em>B</em>.
 * Найти разбиение <em>U</em> на непересекающиеся множества  <m>U_1, U_2,\ldots, U_m</m>, такие что сумма размеров элементов в каждом <m>U_i</m> не превышает <em>B</em>.
 * Минимизировать число используемых контейнеров, т.е. число непересекающихся множеств, <em>m</em>.