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

Текущая версия на 22:58, 17 апреля 2023

Конечное множество элементов U, с заданными размерами , и емкость контейнера — положительное целое B.
Найти разбиение U на непересекающиеся множества U₁, U₂, …, U_m, такие что сумма размеров элементов в каждом U_i не превышает 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>U</em> на непересекающиеся множества  <em>U<sub>1</sub>, U<sub>2</sub>, …, U<sub>m</sub></em>, такие что сумма размеров элементов в каждом <em>U<sub>i</sub></em> не превышает <em>B</em>.
 * Минимизировать число используемых контейнеров, т.е. число непересекающихся множеств, <em>m</em>.