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

Автомат. и телемех., 1999, выпуск 9, страницы 137–143 (Mi at157)

Эта публикация цитируется в 7 статьях

Развивающиеся системы

Квадратичная задача назначения II. Улучшенный алгоритм Гилмора–Лоулера

С. И. Сергеев

Московский государственный университет экономики, статистики и информатики

Аннотация: В рамках схемы одиночного назначения предлагается улучшенный алгоритм Гилмора-Лоулера для квадратичной задачи назначения. Улучшение состоит в уменьшении на каждой итерации необходимого числа решаемых линейных задач назначения и уменьшении числа вычисляемых по конечным формулам значений субградиентов.

УДК: 517.977.5

Статья представлена к публикации членом редколлегии: А. П. Уздемир

Поступила в редакцию: 11.09.1996


 Англоязычная версия: Automation and Remote Control, 1999, 60:9, 1326–1331

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


© МИАН, 2024