Аннотация:
Изучаются свойства алгоритмов локального спуска с окрестностями квадратичной мощности для NP-трудной задачи теории расписаний $P\|C_{\max}$. Получены новые верхние и нижние оценки на время работы алгоритмов локального спуска с заданным направлением выбора соседнего решения. Библиогр. 11.
Ключевые слова:алгоритм локального спуска, окрестность, время работы алгоритма, верхняя и нижняя границы.
УДК:519.8
Статья поступила: 13.08.2009 Переработанный вариант: 14.03.2012
Полный текст:
PDF файл (285 kB)