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

• Veröffentlicht in: Штучний інтелект
• Datum: 2010
• Hauptverfasser: Панишев, А.В., Левченко, А.Ю., Маций, О.Б.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2010
• Schlagworte: Системы и методы искусственного интеллекта
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/56121
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 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.