Статистические свойства критерия и их использование в алгоритмах решения задач комбинаторной оптимизации
Повний текст публікації
Реферат
Приведены явные выражения для среднего значения и дисперсии целевой функции ли-нейной задачи о назначениях. Предлагается общая схема приближенных алгоритмов по-следовательного типа для решения задач комбинаторной оптимизации, использующая подобные выражения.
2008-03-05