Оптимизация замкнутых маршрутов на транспортной сети

• Опубліковано в: : Штучний інтелект
• Дата: 2010
• Автори: Панишев, А.В., Левченко, А.Ю., Маций, О.Б.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2010
• Теми: Системы и методы искусственного интеллекта
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/56121
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 2010. — № 1. — С. 43-49. — Бібліогр.: 7 назв. — рос.

Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер. Запропоновано точний алгоритм гілок та меж для розв’язку замкненої загальної задачі комівояжера. Серед розв’язків з однаковою вартістю обирається той, що містить найменшу кількість ребер. The article offers exact branch and bounds algorithm of closed common Commercial Traveler Task solution. This algorithm selects the solution, which contains minimal number of edges between equal cost solutions.