1. Методы оптимизации Лекции
Нижегородский государственный технический университет им. Р.Е. Алексеева
Институт радиоэлектроники и информационных технологий
Кафедра «Электроника и сети ЭВМ»
К.т.н., доцент кафедры ЭСВМ
Калинина Н.А.
Kalinina_na@list.ru
2. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ Решение задачи коммивояжѐра методом ветвей и границ
2
3. Задача коммивояжера
3
4. Решение задачи коммивояжера методом ветвей и границ
f ( x) min
x G
4
5. Алгоритм
5
6. Обязательные и запрещенные участки
6
7. Обязательные и запрещенные участки
7
8. Правила метода ветвей и границ для задачи коммивояжера
8
9. Правила метода ветвей и границ для задачи коммивояжера
9
10. Правила метода ветвей и границ для задачи коммивояжера
10
11. Правила метода ветвей и границ для задачи коммивояжера
11
12. Правила метода ветвей и границ для задачи коммивояжера
12
13. Правила метода ветвей и границ для задачи коммивояжера
13
14. Правила метода ветвей и границ для задачи коммивояжера
14
15. Правила метода ветвей и границ для задачи коммивояжера
15
16. Правила метода ветвей и границ для задачи коммивояжера
16
17. Правила метода ветвей и границ для задачи коммивояжера
17
18. Правила метода ветвей и границ для задачи коммивояжера
18
19. Правила метода ветвей и границ для задачи коммивояжера
19
20. Правила метода ветвей и границ для задачи коммивояжера
20
21. Правила метода ветвей и границ для задачи коммивояжера
21
22. Правила метода ветвей и границ для задачи коммивояжера
22
23. Правила метода ветвей и границ для задачи коммивояжера
23
24. Правила метода ветвей и границ для задачи коммивояжера
24
25. Правила метода ветвей и границ для задачи коммивояжера
25
26. Правила метода ветвей и границ для задачи коммивояжера
26
27. Правила метода ветвей и границ для задачи коммивояжера
27
28. Контрольные вопросы
29
