Оптимизация замкнутых маршрутов на транспортной сети
Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер. Запропоновано точний алгоритм гілок та меж для розв’язку замкненої загальної задачі комівояжера. С...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 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 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862564269978025984 |
|---|---|
| author | Панишев, А.В. Левченко, А.Ю. Маций, О.Б. |
| author_facet | Панишев, А.В. Левченко, А.Ю. Маций, О.Б. |
| citation_txt | Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 2010. — № 1. — С. 43-49. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| 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.
|
| first_indexed | 2025-11-25T23:31:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-56121 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-25T23:31:44Z |
| publishDate | 2010 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Панишев, А.В. Левченко, А.Ю. Маций, О.Б. 2014-02-11T23:40:43Z 2014-02-11T23:40:43Z 2010 Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 2010. — № 1. — С. 43-49. — Бібліогр.: 7 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/56121 681.3 Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер. Запропоновано точний алгоритм гілок та меж для розв’язку замкненої загальної задачі комівояжера. Серед розв’язків з однаковою вартістю обирається той, що містить найменшу кількість ребер. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Системы и методы искусственного интеллекта Оптимизация замкнутых маршрутов на транспортной сети Оптимізація замкнених маршрутів на транспортній мережі Transport Network’s Closed Walks Optimization Article published earlier |
| spellingShingle | Оптимизация замкнутых маршрутов на транспортной сети Панишев, А.В. Левченко, А.Ю. Маций, О.Б. Системы и методы искусственного интеллекта |
| title | Оптимизация замкнутых маршрутов на транспортной сети |
| title_alt | Оптимізація замкнених маршрутів на транспортній мережі Transport Network’s Closed Walks Optimization |
| title_full | Оптимизация замкнутых маршрутов на транспортной сети |
| title_fullStr | Оптимизация замкнутых маршрутов на транспортной сети |
| title_full_unstemmed | Оптимизация замкнутых маршрутов на транспортной сети |
| title_short | Оптимизация замкнутых маршрутов на транспортной сети |
| title_sort | оптимизация замкнутых маршрутов на транспортной сети |
| topic | Системы и методы искусственного интеллекта |
| topic_facet | Системы и методы искусственного интеллекта |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/56121 |
| work_keys_str_mv | AT paniševav optimizaciâzamknutyhmaršrutovnatransportnoiseti AT levčenkoaû optimizaciâzamknutyhmaršrutovnatransportnoiseti AT maciiob optimizaciâzamknutyhmaršrutovnatransportnoiseti AT paniševav optimízacíâzamknenihmaršrutívnatransportníimereží AT levčenkoaû optimízacíâzamknenihmaršrutívnatransportníimereží AT maciiob optimízacíâzamknenihmaršrutívnatransportníimereží AT paniševav transportnetworksclosedwalksoptimization AT levčenkoaû transportnetworksclosedwalksoptimization AT maciiob transportnetworksclosedwalksoptimization |