TABLE 2.

Quantitative comparison of the performances of algorithms on simulation 1.

€	WA*DH+		WA*DH		WA*
	Cost (node)	Time (s)	Cost (node)	Time (s)	Cost (node)	Time (s)
3	404.84	1.08	404.84	1.54	440.46	1.08
2.8	404.84	0.88	404.84	1.33	439.63	1.07
2.6	404.84	0.88	404.84	1.41	437.97	1.15
2.4	404.84	0.88	404.84	1.57	436.32	1.28
2.2	404.84	0.88	404.84	1.71	431.35	1.42
2.0	404.84	0.91	408.15	1.90	425.55	1.60
1.8	404.84	0.94	408.15	2.43	423.06	1.94
1.6	404.84	0.99	404.84	2.96	415.61	2.46
1.4	404.84	0.90	404.84	4.13	409.81	4.14
1.2	404.84	0.89	404.84	8.52	404.84	7.95
1.0	404.84	1.24	404.84	14.65	404.84	14.65