Hardprob/Minimum Quadratic 0-1 Assignment
Материал из DISCOPAL
(перенаправлено с «Hardprob/Minimum Quadratic 0 1 Assignment»)
- Неотрицательная целая n×n-матрица , неотрицательная целая m×m-матрица .
- Найти бинарную матрицу -матрицу , такую, что в каждой строке не большое одной единицы, и точно одна единица в каждой колонке.
- Минимизировать
.
Задача в лаб22 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.