Задача комивояжера

Дискретная оптимизация как раздел математики существует достаточно давно. Оптимизация - это выбор, т.е. то, чем постоянно приходится заниматься в повседневной жизни. Термином "оптимизация" в литературе обозначают процесс или последовательность операций, позволяющих получить уточненное решение.

Введение 3
1 Дискретные оптимизационные задачи 5
1.2 Постановка задач дискретного программирования 5
1.3 Алгоритм метода ветвей и границ 6
2 Постановка задачи коммивояжера 9
3 Задача коммивояжера методом динамического программирования 9
4 Задача коммивояжера методом ветвей и границ 13
Заключение……………………………………………………………………….18
Список использованных источников 20