SOFTWARE ARCHITECTURE FOR SOLVING LARGE-SCALE TRAVELING SALESMAN PROBLEM
R Bazylevych, R Kutelmakh… - Modern engineering and …, 2023 - moderntechno.de
R Bazylevych, R Kutelmakh, B Prasad
Modern engineering and innovative technologies, 2023•moderntechno.de… The architecture of a cross-platform software for solving large-scale Traveling Salesman
Problem (TSP) is presented. According to this architecture, the software consists of a central
control module and additional modules - input data, input data processing, input/output data
visualizers, and algorithm library. The developed software can be used to solve large-scale
TSP (more than 100,000 points) while ensuring that the length of the solution is within 0.5%
above the optimum and the solution is generated in an acceptable amount of time. The …
Problem (TSP) is presented. According to this architecture, the software consists of a central
control module and additional modules - input data, input data processing, input/output data
visualizers, and algorithm library. The developed software can be used to solve large-scale
TSP (more than 100,000 points) while ensuring that the length of the solution is within 0.5%
above the optimum and the solution is generated in an acceptable amount of time. The …
Abstract
The architecture of a cross-platform software for solving large-scale Traveling Salesman Problem (TSP) is proposed. According to the proposed architecture, the software consists of a central control module and additional modules-input data processing, i
moderntechno.de
Показан лучший результат поиска по этому запросу. Все результаты