Методы решения задачи коммивояжера

1. Теоретическая часть
1.1. Содержательное описание
1.2. Математическая модель
1.3. Постановка оптимизационной задачи
1.4. Методы решения задачи коммивояжера
1.4.1. Метод ветвей и границ
1.4.2. Алгоритм Литтла
1.4.3. Генетические алгоритмы
2. Практическая часть
2.1. Постановка задачи
2.2. Решение задачи методом полного перебора
2.3. Решение задачи методом ветвей и границ
2.4. Решение задачи методом Литтла
2.5. Программное решение муравьинным методом
2.6. Сравнение методов решения задачи коммивояжера
Литература
Приложение