Оптимизация замкнутых маршрутов на транспортной сети
Предложен точный алгоритм ветвей и границ для решения замкнутой общей задачи коммивояжера. Среди решений с одинаковой стоимостью выбирается то, что содержит в себе наименьшее количество ребер. Запропоновано точний алгоритм гілок та меж для розв’язку замкненої загальної задачі комівояжера. С...
Gespeichert in:
| Veröffentlicht in: | Штучний інтелект |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/56121 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимизация замкнутых маршрутов на транспортной сети / А.В. Панишев, А.Ю. Левченко, О.Б. Маций // Штучний інтелект. — 2010. — № 1. — С. 43-49. — Бібліогр.: 7 назв. — рос. |
Institution
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 |