Выдержка из книги
Сергиенко И.В.
Модели и методы решения на эвм комбинаторных задач оптимизации
Таким образом, в настоящей книге речь идет об алгоритмах решения комбинаторных оптимизационных задач и их практическом применении с использованием ЭВМ. Рассматриваются алгоритмы как точные, так и приближенные. Точными алгоритмами на определенном множестве задач называем те алгоритмы, которые дают теоретическую гарантию получения глобального решения оптимизационной задачи из этого множества. Подмножеством приближенных алгоритмов являются алгоритмы, дающие локальное решение задачи. Основным понятием в таких алгоритмах служит понятие окрестности.
