Table 2.

Results over 2702 pairs from Lancia's dataset. The error is measured with respect to the optimum value.

			Error (%)
	Version	N	Avg.	SD	Median
Total	MSVNS1	2702 (100%)	5,8765	7,12280	1,9049
	MSVNS2	2702 (100%)	3,9959	5,60979	0,0000
	MSVNS3	2702 (100%)	3,5671	5,21332	0,0000
Optimally Solved	MSVNS1	1259 (46,60%)	0,0000	0,00000	0,0000
	MSVNS2	1522 (56,33%)	0,0000	0,00000	0,0000
	MSVNS3	1577 (58,37%)	0,0000	0,00000	0,0000
Non-Optimally Solved	MSVNS1	1443 (53,40%)	11,0037	6,21068	11,1111
	MSVNS2	1180 (43,67%)	9,1499	4,98958	9,0909
	MSVNS3	1125 (41,63%)	8,5674	4,73640	8,3333