Hardprob/Maximum Integer K-Choice Knapsack
Материал из DISCOPAL
Версия от 13:33, 13 апреля 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Неотрицательные целочисленные <em>m×k</em> матрицы <m>A,…»)
- Неотрицательные целочисленные m×k матрицы , неотрицательное целое b∈ N.
- Найти
- неотрицательный целочисленный n-вектор ,
- функция
- такие, что .
- Максимизировать
.
Код в «maximum-integer-k-choice-knapsack.ipynb» на гитлаб или живьем в лабе
- Задача в базе NP-полных задач Вигго Кана
- Код задачи в книге «ГД» → «MP11» (аналог)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.