Hardprob/Maximum Integer K-Choice Knapsack - История изменений

StasFomin в 07:56, 30 апреля 2023

2023-04-30T07:56:35Z

StasFomin в 21:16, 26 апреля 2023

2023-04-26T21:16:14Z

StasFomin: Массовая правка: замена PCRE \\le\s на ≤

2023-04-17T21:28:00Z

Массовая правка: замена PCRE \\le\s на ≤

StasFomin: Массовая правка: замена \in на ∈

2023-04-17T18:00:21Z

Массовая правка: замена \in на ∈

StasFomin: Новая страница: « * Неотрицательные целочисленные m×k матрицы A,…»

2023-04-13T13:33:35Z

Новая страница: « * Неотрицательные целочисленные m×k матрицы <m>A,…»

Новая страница

* Неотрицательные целочисленные m×k матрицы <m>A, C \in N^{m\cdot k}</m>, неотрицательное целое b∈ N.
* Найти
** неотрицательный целочисленный n-вектор <m>x\in 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} c_{i,f(i)} x_i → \max</m>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}




----

{{ViggoCode|node213}}
{{GDCode|MP11}} (аналог)




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

@@ Строка 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>.

@@ Строка 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}} -->
@@ Строка 21: / Строка 21: @@
 </small>
 <!-- end -->
 [[Категория:ClassicHardProblems]]

@@ Строка 4: / Строка 4: @@
 ** неотрицательный целочисленный <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>.