Stochastic Orienteering on TSPLIB Real-world graphs 95 benchmark leaderboard · SOTA2 Research

Stochastic Orienteering on TSPLIB Real-world graphs 95

79.43Reward (R)N(CO)2+AS Heuristic

Evaluation Results

Method	Links
N(CO)2+AS Heuristic2026.06		79.43	9	57.69	0.044	57.09	0.56
N(CO)2+AS Heuristic2026.06		75.93	5	61.9	0.055	61.26	0.58
N(CO)2+AS Heuristic2026.06		69.79	11	31.35	0.025	31.04	0.29
N(CO)2+AS Heuristic2026.06		68.29	6	31.44	0.028	31.44	0.29
Baseline Heuristic2026.06		63.21	10	0.23	—	—	—
Baseline Heuristic2026.06		62.41	5	0.26	—	—	—
MILP2026.06		62.25	9	836	—	—	—
MILP2026.06		61.46	10	370	—	—	—
MILP2026.06		61.01	11	704	—	—	—
MILP2026.06		58.22	5	939	—	—	—
Baseline Heuristic2026.06		54.79	10	0.18	—	—	—
Baseline Heuristic2026.06		53.86	6	0.18	—	—	—
MILP2026.06		43.85	11	738	—	—	—
MILP2026.06		43.11	16	452	—	—	—
N(CO)2+AS Heuristic2026.06		42.23	8	11.55	0.014	11.33	0.21
N(CO)2+AS Heuristic2026.06		41.71	5	11.64	0.014	11.41	0.22
Baseline Heuristic2026.06		35.39	6	0.11	—	—	—
Baseline Heuristic2026.06		34.91	3	0.11	—	—	—
MILP2026.06		32.99	13	736	—	—	—
MILP2026.06		32.51	8	326	—	—	—
N(CO)2+AS Heuristic2026.06		32.23	10	6.31	0.007	6.18	0.13
N(CO)2+AS Heuristic2026.06		31.44	5	6.87	0.008	6.73	0.13
Baseline Heuristic2026.06		22.43	11	0.08	—	—	—
Baseline Heuristic2026.06		21.53	6	0.07	—	—	—
N(CO)2+AS Heuristic2026.06		16.91	10	4.2	0.005	4.12	0.08
MILP2026.06		16.57	10	56	—	—	—
MILP2026.06		16.54	14	216	—	—	—
N(CO)2+AS Heuristic2026.06		16.51	5	4.11	0.005	4.03	0.08
N(CO)2+AS Heuristic2026.06		16.42	8	3	0.004	2.95	0.06
MILP2026.06		15.93	7	333	—	—	—
MILP2026.06		15.91	6	22	—	—	—
N(CO)2+AS Heuristic2026.06		14.98	5	3.14	0.004	3.08	0.06
Baseline Heuristic2026.06		13.3	7	0.06	—	—	—
Baseline Heuristic2026.06		12.81	9	0.04	—	—	—
Baseline Heuristic2026.06		12.52	5	0.05	—	—	—
Baseline Heuristic2026.06		12.24	5	0.04	—	—	—