text: Алгоритм создал Фред У. Гловер в 1986 и формализовал в 1989 Локальный поиск (по соседям) берёт потенциальное решение задачи и проверяет их непосредственных соседей (то есть, решения, которые похожи за исключением нескольких очень малых деталей) в надежде нахождения улучшенного решения.