|
Автоматика и телемеханика, 1986, выпуск 1, страницы 81–89
(Mi at4730)
|
|
|
|
Развивающиеся системы
Алгоритм решения минимаксной задачи о назначении со слабо заполненной прямоугольной исходной матрицей
М. И. Рубинштейн Москва
Аннотация:
Предлагается, новый алгоритм решения минимаксной задачи о назначении. Строится теоретическая оценка его трудоемкости, которая сопоставляется с рекордной оценкой для известных алгоритмов. Приводятся две практически важные модификации разработанного алгоритма.
Поступила в редакцию: 19.09.1984
Образец цитирования:
М. И. Рубинштейн, “Алгоритм решения минимаксной задачи о назначении со слабо заполненной прямоугольной исходной матрицей”, Автомат. и телемех., 1986, № 1, 81–89
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at4730 https://www.mathnet.ru/rus/at/y1986/i1/p81
|
|