https://oldena.lpnu.ua/handle/ntb/1711| Title: | Оптимізація розв’язків задачі комівояжера методом послідовного сканування |
| Authors: | Базилевич, Р. Кутельмах, Р. |
| Bibliographic description (Ukraine): | Базилевич Р. Оптимізація розв’язків задачі комівояжера методом послідовного сканування / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2009. – № 638 : Комп’ютерні науки та інформаційні технології. – С. 254-260. – Бібліографія: 19 назв. |
| Issue Date: | 2009 |
| Publisher: | Видавництво Національного університету "Львівська політехніка" |
| Abstract: | Запропоновано новий метод оптимізації розв’язків задачі комівояжера. Метод може бути застосований для оптимізації початкового розв’язку задачі, отриманого за допомогою декомпозиції чи для покращення маршруту, отриманого будь-яким алгоритмом. Вхідними даними є маршрут, який необхідно покращити. |
| Description: | New approach for Traveling Salesman Problem(TSP) solutions optimization is proposed. Approach can be applied for initial solution optimization, calculated with the help of decomposition algorithm or for route optimization, calculated by any classic algorithm. Route to be improved is an input data for algorithm. |
| URI: | https://ena.lpnu.ua/handle/ntb/1711 |
| Content type: | Article |
| Appears in Collections: | Комп'ютерні науки та інформаційні технології. – 2009. – №638 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.