Декомпозиційні алгоритми для розв’язування задачі комівояжера
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Декомпозиційні алгоритми для розв’язування задачі комівояжера
|
|
| Creator |
Базилевич, Р.
Кутельмах, Р. |
|
| Description |
Описано алгоритми декомпозиції задачі комівояжера, які забезпечують знаходження розв’язків задачі із малими часовими затратами. Вхідна множина точок ділиться на підмножини, що істотно зменшує розмірність задачі. Одержані розв’язки потребують подальшої оптимізації. The decomposition algorithms of solving Traveling Salesman Problem, that provide finding solution in the small time, are described. The whole input area is partitioned into subareas that substantially decrease the problem size. Achieved solutions need futher optimization. |
|
| Date |
2017-07-14T13:05:56Z
2017-07-14T13:05:56Z 2007 |
|
| Type |
Article
|
|
| Identifier |
Базилевич Р. Декомпозиційні алгоритми для розв’язування задачі комівояжера / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2007. – № 598 : Комп'ютерні науки та інформаційні технології. – C. 138–148. – Бібліографія: 20 назв.
http://ena.lp.edu.ua:8080/handle/ntb/38507 |
|
| Language |
ua
|
|
| Format |
application/pdf
|
|
| Publisher |
Видавництво Національного університету "Львівська політехніка"
|
|