забезпечення програмне, обеспечение программное, software ; програма прикладна, программа прикладная, application program ; автореферат (текст) ; забезпечення математичне, обеспечение математическое ; комівояжер, коммивояжер ; кластеризація, кластеризация ; Техніка, с.г., медицина

У дисертаційній роботі розглянуто задачу комівояжера великих розмірностей, яка має широке прикладне застосування в транспортних системах, автоматизованому проектуванні, тестуванні та виготовленні інтегрованих схем, виробництві друкованих плат та інших галузях.

Розроблено прикладну програмну систему "VRP Modeler" для розв'язування ЗК великих розмірностей, яка є спеціальним програмним забезпеченням, що дає змогу розв'язувати реальні задачі комівояжера, їх моделювати, досліджувати та інтегрувати нові методи. Розроблені методи та програмні засоби кластеризації вхідних даних, побудови макромаршруту, знаходження початкового розв'язку та його оптимізації можна застосовувати для широкого кола прикладних задач, де використовується ЗК та близьку до неї.

• ББК науковий // Системне програмування. Пакети прикладних програм