Оптимизация замкнутых маршрутов на транспортной сети
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Оптимизация замкнутых маршрутов на транспортной сети
|
|
Creator |
Панишев, А.В.
Левченко, А.Ю. Маций, О.Б. |
|
Subject |
Системы и методы искусственного интеллекта
|
|
Description |
Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер.
Запропоновано точний алгоритм гілок та меж для розв’язку замкненої загальної задачі комівояжера. Серед розв’язків з однаковою вартістю обирається той, що містить найменшу кількість ребер. 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. |
|
Date |
2014-02-11T23:40:43Z
2014-02-11T23:40:43Z 2010 |
|
Type |
Article
|
|
Identifier |
Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 2010. — № 1. — С. 43-49. — Бібліогр.: 7 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/56121 681.3 |
|
Language |
ru
|
|
Relation |
Штучний інтелект
|
|
Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|