Оптимизация замкнутых маршрутов на транспортной сети
Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер....
Збережено в:
| Дата: | 2010 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Назва видання: | Штучний інтелект |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/56121 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 2010. — № 1. — С. 43-49. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-56121 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-561212015-08-05T21:03:27Z Оптимизация замкнутых маршрутов на транспортной сети Панишев, А.В. Левченко, А.Ю. Маций, О.Б. Системы и методы искусственного интеллекта Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер. Запропоновано точний алгоритм гілок та меж для розв’язку замкненої загальної задачі комівояжера. Серед розв’язків з однаковою вартістю обирається той, що містить найменшу кількість ребер. 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. 2010 Article Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 2010. — № 1. — С. 43-49. — Бібліогр.: 7 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/56121 681.3 ru Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системы и методы искусственного интеллекта Системы и методы искусственного интеллекта |
| spellingShingle |
Системы и методы искусственного интеллекта Системы и методы искусственного интеллекта Панишев, А.В. Левченко, А.Ю. Маций, О.Б. Оптимизация замкнутых маршрутов на транспортной сети Штучний інтелект |
| description |
Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер. |
| format |
Article |
| author |
Панишев, А.В. Левченко, А.Ю. Маций, О.Б. |
| author_facet |
Панишев, А.В. Левченко, А.Ю. Маций, О.Б. |
| author_sort |
Панишев, А.В. |
| title |
Оптимизация замкнутых маршрутов на транспортной сети |
| title_short |
Оптимизация замкнутых маршрутов на транспортной сети |
| title_full |
Оптимизация замкнутых маршрутов на транспортной сети |
| title_fullStr |
Оптимизация замкнутых маршрутов на транспортной сети |
| title_full_unstemmed |
Оптимизация замкнутых маршрутов на транспортной сети |
| title_sort |
оптимизация замкнутых маршрутов на транспортной сети |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| publishDate |
2010 |
| topic_facet |
Системы и методы искусственного интеллекта |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/56121 |
| citation_txt |
Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 2010. — № 1. — С. 43-49. — Бібліогр.: 7 назв. — рос. |
| series |
Штучний інтелект |
| work_keys_str_mv |
AT paniševav optimizaciâzamknutyhmaršrutovnatransportnojseti AT levčenkoaû optimizaciâzamknutyhmaršrutovnatransportnojseti AT macijob optimizaciâzamknutyhmaršrutovnatransportnojseti |
| first_indexed |
2023-10-18T18:26:57Z |
| last_indexed |
2023-10-18T18:26:57Z |
| _version_ |
1796144240375365632 |