ResearchBenchmarksTraveling Salesperson Problem with Time Windows on TSPTW 340 (Optimality Gap)Traveling Salesperson Problem with Time Windows on TSPTW 340 (Optimality Gap)Follow11.51Average Optimality GapCABS9.100425.365241.6357.8948Jan 25, 2024Evaluation resultsMethodMethodLinksAverage Optimality GapCABS2024.0111.51CBFS2024.0111.93ACPS2024.0111.94APPS2024.0112.17DBDFS2024.0114.08DFBnB2024.0115.98CABSvariant=/0variant=/02024.0120.85MIP2024.0122CAASDy2024.0124.41CP2024.0171.75