Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера
| dc.contributor.author | Базилевич, Р. | |
| dc.contributor.author | Кутельмах, Р. | |
| dc.date.accessioned | 2010-03-12T13:30:01Z | |
| dc.date.available | 2010-03-12T13:30:01Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | Досліджено ефективність існуючих точних та евристичних алгоритмів розв’язання задачі комівояжера. Зроблено висновки щодо доцільності їх застосування при розв’язанні задач великих розмірностей, а також при декомпозиції. Existing exact and heuristic algorithms’ efficiency for solving Traveling Salesman Problem has been investigated. The conclusions were made of their application for solving large-scale problems as well as for using with decomposition. | uk |
| dc.identifier.citation | Базилевич Р. Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2009. – № 650 : Комп’ютерні науки та інформаційні технології. – С. 235-244. – Бібліографія: 35 назв. | uk |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/2801 | |
| dc.language.iso | ua | uk |
| dc.publisher | Національний університет "Львівська політехніка" | uk |
| dc.subject | задачі комівояжера | uk |
| dc.subject | задачі великих розмірностей | uk |
| dc.subject | solving Traveling Salesman | uk |
| dc.subject | solving large-scale problems | uk |
| dc.title | Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера | uk |
| dc.type | Article | uk |