Лекции по комбинаторной оптимизации

УГАТУ, МИЭ 3 курс 1 семестр.
Темы:
Задачи комбинаторной оптимизации. Задачи маршрутизации. Задачи раскроя и упаковки в контейнеры. Алгоритмы Next Fit, First Fit, Best Fit, Задача двумерной упаковки, Задача упаковки в полосу, Алгоритм локального спуска, Задача коммивояжера, Эвристические алгоритмы, Метаэвристики, Задачи упаковки в рюкзак, Генетический алгоритм, Эволюционные алгоритмы, Алгоритм имитации отжига, Задачи о покрытии, Процедура ABLP, Алгоритм P-ACO, Алгоритм муравьиной колонии, Численный эксперимент.