ResearchBenchmarksTraveling Salesperson Problem on TSP-20 (test)Follow100Instances Solved RateBB9597.5100102.5Jun 5, 2024Evaluation ResultsMethodMethodLinksInstances Solved RateSolution Quality (NN)Solution Quality (PNN)Total Time (s)Branch and Bound Time (s)Time to Optimal Solution (s)BB Tree DepthOptimal Solution DepthGenerated Branch and Bound NodesExplored Branch and Bound NodesBB Nodes Before OptimalityExpected Optimality RatioBBSolver=BBSolver=BB2024.061008.9—0.01002.411.617.186.343.58—GCBBSolver=GCBBSolver=GCBB2024.061001.3861.55002.790.367.897.461.610.97