The analysis and optimization algorithms of the electronic circuits design

Software Architecture for Solving Large-Scale Traveling Salesman Problem

“…Several decomposition algorithms for solving large-scale TSPs were developed: a macro modeling method for clustered TSP [8], a partial solution expanding method for arbitrary distribution of points [9], initial solution optimization methods -sequential optimization [10], geometric areas optimization, and triangulation-based optimization [11]. The developed methods can be used for large-scale TSPs, as proved by the experiments [12].…”