An adaptive layered clustering framework with improved genetic algorithm for solving large-scale traveling salesman problems
H Xu, H Lan - Electronics, 2023 - mdpi.com
Traveling salesman problems (TSPs) are well-known combinatorial optimization problems,
and most existing algorithms are challenging for solving TSPs when their scale is large. To …
and most existing algorithms are challenging for solving TSPs when their scale is large. To …
PENGRAV: a practical polynomial time algorithm for optimizing the engraving path of an automatic engraving machine using a 3/2 approximation algorithm
NA Eapen, RB Heckendorn - The International Journal of Advanced …, 2022 - Springer
Automatic engraving machines have several industrial applications, such as nameplates,
identification codes, and bar code engraving. It can also be used for engraving messages or …
identification codes, and bar code engraving. It can also be used for engraving messages or …