RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1985, том 26, номер 5, страницы 190–191 (Mi smj7059)

Отдел заметок

Задача о назначениях для матриц Якоби

Д. А. Блох

г. Минск

Аннотация: Устанавливаются свойства множества всех оптимизирующих подстановок задачи о назначениях для матриц Якоби с неотрицательными элементами. Приводится алгоритм решения задачи о назначениях для матриц Якоби с неотрицательными элементами, требующий выполнения 13n-27 ($n$ – порядок матрицы) операций сложения или сравнения чисел.
Библиогр. 1.

УДК: 519.852.3

Статья поступила: 27.03.1984



Реферативные базы данных:


© МИАН, 2024