ResearchBenchmarksGeneralized Traveling Salesman Problem on GTSP Density instances (n=100)Generalized Traveling Salesman Problem on GTSP Density instances (n=100)Follow1.45Objective ValueLKH1.4361.53051.6251.7195Jun 20, 2025Evaluation resultsMethodMethodLinksObjective ValueOptimality GapExecution TimeLKHn=100n=1002025.061.4509ALNSn=100n=1002025.061.4504.5MAn=100n=1002025.061.460.6961.5MMFLn=100n=1002025.061.471.380.09POMOn=100n=1002025.061.567.590.13OR-Toolsn=100n=1002025.061.822.4520.29