TABLE 3.

Quantitative comparison of the performances of algorithms on simulation 2.

€	WA*DH+		WA*DH		WA*
	Cost (node)	Time (s)	Cost (node)	Time (s)	Cost (node)	Time (s)
3	345.14	0.85	345.14	1.27	394.13	1.25
2.8	345.14	0.68	345.14	1.18	390.62	1.15
2.6	345.14	0.67	345.14	1.16	385.44	1.15
2.4	345.14	0.68	345.14	1.18	379.1	1.17
2.2	345.14	0.69	345.14	1.22	375.79	1.21
2.0	345.14	0.74	345.14	1.23	370.82	1.22
1.8	345.14	0.72	365.85	1.23	365.85	1.23
1.6	345.14	0.72	361.71	1.27	361.71	1.27
1.4	345.14	0.67	352.59	1.29	352.59	1.29
1.2	345.14	0.69	346.79	1.83	346.79	1.83
1.0	345.14	0.85	345.14	4.43	345.14	4.43