1: Тема 10. Алгоритмы комбинаторной оптимизации
2: Задачи комбинаторной оптимизации
3: Задачи комбинаторной оптимизации
4: Задача коммивояжёра
5: Задача коммивояжёра. Структура данных
6: Задача коммивояжёра. Точное решение
7: Задача коммивояжёра. Быстрое решение
8: Задача коммивояжёра. Метод ветвей и границ
9: Задача коммивояжёра. Метод ветвей и границ
10: Задача коммивояжёра. Метод ветвей и границ
11: Задача коммивояжёра. Метод ветвей и границ
12: Задача коммивояжёра. Метод ветвей и границ
13: Задача коммивояжёра. Метод ветвей и границ
14: Задача коммивояжёра. Метод ветвей и границ
15: Динамическое программирование
16: Пример задачи динамического программирования
17: Схема работы машины
18: Пробивной инструмент
19: Поворотная турель
20: Задача оптимизации последовательности заданий
21: Ограничения
22: Эвристический алгоритм
23: Учет ограничений
24: Расчет стоимостной функции смены инструмента
25: Пример стоимостной функции для 8 инструментов
26: Полная стоимостная функция
27: Выбор решения
28: Результаты оптимизации
29: Результаты оптимизации
30: Результаты оптимизации
