Real-Time Vehicle Routing for Repairing Damaged Infrastructures Due to Natural Disasters

Table 3

The best results for the test networks.

Problem no.	Nodes	Algorithm	Total travel time	Violation of time windows	Objective	Teams no.
1	10	Chen et al.	24	21	234	5
		Hsueh et al.	24	21	234	5
2	17	Chen et al.	543	232	2861	15
		Hsueh et al.	465	228	2745	15
3	19	Chen et al.	391	212	2512	15
		Hsueh et al.	379	193	2308	15
4	20	Chen et al.	419	191	2324	15
		Hsueh et al.	404	183	2231	15
5	23	Chen et al.	492	288	3371	15
		Hsueh et al.	492	288	3371	15
6	30	Chen et al.	523	726	7785	15
		Hsueh et al.	552	755	8104	15
7	31	Chen et al.	568	680	7366	15
		Hsueh et al.	554	667	7227	15
8	34	Chen et al.	725	1012	10840	15
		Hsueh et al.	772	1064	11408	15
9	37	Chen et al.	850	1183	12607	15
		Hsueh et al.	840	1176	12602	15
10	40	Chen et al.	765	1627	17033	15
		Hsueh et al.	765	1627	17033	15
11	48	Chen et al.	783	2010	20882	15
		Hsueh et al.	781	2089	21667	15
12	50	Chen et al.	729	2506	25787	15
		Hsueh et al.	724	2562	26339	15
13	70	Chen et al.	842	5312	53959	15
		Hsueh et al.	848	5462	55468	15
Average		Chen et al.	589	1231	12895	14
		Hsueh et al.	585	1255	13134	14

Remark: CPU time is recorded for Microsoft Windows XP, INTEL Pentium 4 3.0 GHz, 1 GB RAM.