Please use this identifier to cite or link to this item:
http://eztuir.ztu.edu.ua/123456789/3656
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Левченко, А.Ю. | |
dc.contributor.author | Levchenko, А.Yu. | |
dc.date.accessioned | 2016-05-27T10:45:59Z | |
dc.date.available | 2016-05-27T10:45:59Z | |
dc.date.issued | 2011 | |
dc.identifier.uri | http://eztuir.ztu.edu.ua/123456789/3656 | |
dc.description.abstract | Запропоновано підхід до декомпозиції загальної задачі комівояжера (ЗЗК) на задачі меншої розмірності, що дозволяє суттєво прискорити процедуру пошуку розв’язку. Крім того, пропонується швидкодіючий наближений метод розв’язку ЗЗК, який полягає у послідовному виконанні двох відомих алгоритмів комбінаторної оптимізації. Спочатку ЗЗК зводиться до метричної симетричної задачі комівояжера (СЗК) поліноміальним перетворенням вихідного зваженого графа в повний метричний граф. Потім знаходиться наближене рішення метричної СЗК, що дозволяє визначити шуканий маршрут. | uk_UA |
dc.language.iso | uk | uk_UA |
dc.publisher | ЖДТУ | uk_UA |
dc.relation.ispartofseries | Вісник ЖДТУ. Серія: Технічні науки;3(58) | |
dc.subject | задача комівояжера | uk_UA |
dc.subject | комбінаторна оптимізація | uk_UA |
dc.title | ДЕКОМПОЗИЦІЯ ЗАГАЛЬНОЇ ЗАДАЧІ КОМІВОЯЖЕРА ТА НАБЛИЖЕНИЙ МЕТОД ЇЇ РОЗВ’ЯЗКУ | uk_UA |
dc.title.alternative | Decomposition of the total traveling salesman problem and its solutions approximate method | uk_UA |
dc.type | Article | uk_UA |
Appears in Collections: | Вісник ЖДТУ. Серія: Технічні науки |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.