Статистические свойства критерия и их использование в алгоритмах решения задач комбинаторной оптимизации
Тезисы доклада “Применение случайного поиска при решении прикладных задач.” Кемерово: Кемеровский обл. Совет НТО, 1984.с.41-42.
Анотація:
Приведены явные выражения для среднего значения и дисперсии целевой функции линейной задачи о назначениях. Предлагается общая схема приближенных алгоритмов последовательного типа для решения задач комбинаторной оптимизации, использующая подобные выражения.