Содержание
- Введение 1
- Математическая формулировка задачи коммивояжера 2
- - Основные понятия и определения 2.1
- - Целевая функция и ограничения 2.2
- - Классификация задач коммивояжера 2.3
- Точные алгоритмы решения задачи коммивояжера 3
- - Метод полного перебора 3.1
- - Метод ветвей и границ 3.2
- - Динамическое программирование 3.3
- Приближенные алгоритмы решения задачи коммивояжера 4
- - Жадные алгоритмы 4.1
- - Алгоритмы локального поиска 4.2
- - Генетические алгоритмы 4.3
- Практическое применение задачи коммивояжера 5
- - Логистика и транспорт 5.1
- - Микроэлектроника 5.2
- - Другие области применения 5.3
- Заключение 6
- Список литературы 7