Hardprob/Maximum Integer K-Choice Knapsack — различия между версиями

Текущая версия на 07:56, 30 апреля 2023

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Неотрицательные целочисленные <em>m×k</em> матрицы <m>A, C \in N^{m\cdot k}</m>, неотрицательное целое <em>b∈ N</em>.
+* Неотрицательные целочисленные <em>m×k</em> матрицы <m>A, C ∈  N^{m\cdot k}</m>, неотрицательное целое <em>b∈ N</em>.
 * Найти
-** неотрицательный целочисленный <em>n</em>-вектор <m>x\in N^n</m>,
+** неотрицательный целочисленный <em>n</em>-вектор <m>x∈  N^n</m>,
 ** функция <m>f: [1..n] → [1..k]</m>
-** такие, что <m>\displaystyle\sum\limits_{i=1}^{n} a_{i,f(i)} x_i\le b</m>.
+** такие, что <m>\displaystyle\sum\limits_{i=1}^{n} a_{i,f(i)} x_i≤b</m>.
 * Максимизировать
   <m>\displaystyle\sum\limits_{i=1}^{n} c_{i,f(i)} x_i → \max</m>.
@@ Строка 10: / Строка 10: @@
 ----
 {{hard-problem-on-lab17|{{PAGENAME}}}}
-<!-- * {{has-testdata-and-visualization}} -->
+* {{has-testdata-and-visualization}}
-<!-- * {{has-pyomo-model}}   -->
+* {{has-pyomo-model}}
 <!-- * {{has-npc-reduction}} -->
 <!-- * {{add-random-fuzzing-tests}} -->