Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера
|
|
| Creator |
Базилевич, Р.
Кутельмах, Р. |
|
| Subject |
задачі комівояжера
задачі великих розмірностей solving Traveling Salesman solving large-scale problems |
|
| Description |
Досліджено ефективність існуючих точних та евристичних алгоритмів розв’язання задачі комівояжера. Зроблено висновки щодо доцільності їх застосування при розв’язанні задач великих розмірностей, а також при декомпозиції. 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.
|
|
| Date |
2010-03-12T13:30:01Z
2010-03-12T13:30:01Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Базилевич Р. Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2009. – № 650 : Комп’ютерні науки та інформаційні технології. – С. 235-244. – Бібліографія: 35 назв.
http://ena.lp.edu.ua:8080/handle/ntb/2801 |
|
| Language |
ua
|
|
| Publisher |
Національний університет "Львівська політехніка"
|
|