Table 1.

Median optimality ratios on the MWM test set.

	N = 15	N = 20	N = 25
AC+Matching	0.935	0.897	0.725
SPG+Matching	0.904	0.895	0.889
Ours	0.977	0.968	0.965