Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ena.lp.edu.ua:8080/handle/ntb/2801
Назва: Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера
Автори: Базилевич, Р.
Кутельмах, Р.
Бібліографічний опис: Базилевич Р. Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера / Р. Базилевич, Р. Кутельмах // Вісник Національного університету "Львівська політехніка". – 2009. – № 650 : Комп’ютерні науки та інформаційні технології. – С. 235-244. – Бібліографія: 35 назв.
Дата публікації: 2009
Видавництво: Національний університет "Львівська політехніка"
Теми: задачі комівояжера
задачі великих розмірностей
solving Traveling Salesman
solving large-scale problems
Короткий огляд (реферат): Досліджено ефективність існуючих точних та евристичних алгоритмів розв’язання задачі комівояжера. Зроблено висновки щодо доцільності їх застосування при розв’язанні задач великих розмірностей, а також при декомпозиції. 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.
URI (Уніфікований ідентифікатор ресурсу): http://ena.lp.edu.ua:8080/handle/ntb/2801
Тип вмісту : Article
Розташовується у зібраннях:Комп'ютерні науки та інформаційні технології. – 2009. – №650

Файли цього матеріалу:
Файл Опис РозмірФормат 
34.pdf452,5 kBAdobe PDFПереглянути/відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.