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