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

• Published in: Штучний інтелект
• Date: 2010
• Main Authors: Панишев, А.В., Левченко, А.Ю., Маций, О.Б.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2010
• Subjects: Системы и методы искусственного интеллекта
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/56121
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 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.