Рішення задачі комівояжера методом гілок і меж В
Реферат, 13 Февраля 2013, автор: пользователь скрыл имя
Описание работы
Для практичної реалізації ідеї методу гілок і меж стосовно до задачі комівояжера потрібно знайти метод визначення нижніх меж підмножини і розбиття множини гамільтонових контурів на підмножини (розгалуження). Таке визначення нижніх кордонів базується на тому твердженні, що якщо до всіх елементів i-го рядка або j-го стовпця матриці C додати або відняти число, то задача залишиться еквівалентної колишньою, тобто оптимальність маршруту комівояжера не зміниться, а довжина будь-якого гамильтонова контуру зміниться на дану величину.
Содержание
1. Вступ
2. Постановка завдання
3. Математична модель задачі комівояжера
4. Алгоритм рішення
5. Висновки
6. Список використаної літератури