Hardprob/Maximum Packing Integer Programming — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Рациональная <em>m×n</em>-матрица <m>A∈[0,1]^{m\cdot n}</m>, рацио…») |
(нет различий)
|
Версия 09:08, 13 апреля 2023
- Рациональная m×n-матрица , рациональный m-вектор , рациональный -вектор .
- Найти рациональный n-вектор , такой что .
- Максимизировать скалярное произведение c и x, т.е., .
Код в «maximum-packing-integer-programming.ipynb» на гитлаб или живьем в лабе