Exact Algorithm for the Capacitated Team Orienteering Problem with Time Windows

Table 1

Computational results of Garcia et al.’s [31] instances with two players.

Instance information			Previous algorithm			Proposed algorithm
Name				ILS	GRILS	RUB	UB	LB	CT
c101	100	614	590	580	590	590	590	590	0.5
c102	100	801	650	650	650	660	660	660	30.3
c103	100	727	710	710	690	724.737	720	720	651.0
c104	100	624	760	760	740	763.333	760	760	2494.4
c105	100	656	640	640	640	640	640	640	2.0
c106	100	604	620	620	620	620	620	620	12.9
c107	100	648	670	660	670	670	670	670	17.1
c108	100	641	680	680	680	680	680	680	23.9
c109	100	788	710	710	710	720	720	720	37.4
r101	100	380	341	322	344	344	344	344	0.2
r102	100	684	501	508	504	508	508	508	57.2
r103	100	566	513	512	515	518.5	517	517	2698.3
r104	100	639	531	538	527	548	548	548	346.1
r105	100	587	430	434	438	438	438	438	1.2
r106	100	645	529	529	521	529	529	529	361.3
r107	100	566	527	523	523	531	531	531	1657.2
r108	100	639	534	539	538	555	555	555	4749.4
r109	100	735	506	498	499	506	506	506	7.3
r110	100	738	506	519	510	523	523	523	27.9
r111	100	737	535	536	540	544	544	544	83.6
r112	100	776	522	513	524	544	544	544	464.8
rc101	100	557	421	427	427	427	427	427	0.3
rc102	100	650	487	497	499	505	505	505	3.5
rc103	100	527	512	501	510	520	520	520	6.3
rc104	100	531	551	556	552	564	564	564	149.0
rc105	100	592	451	448	469	480	480	480	1.0
rc106	100	600	464	462	478	483	483	483	3.3
rc107	100	531	520	516	506	526	526	526	23.2
rc108	100	527	540	526	526	551	551	551	53.2
pr01	48	506	481	489	496	502	502	502	77.5
pr02	96	1001	685	654	672	0	0	0	7200.0
pr03	144	1380	692	701	700	0	0	0	7200.0
pr04	192	2523	880	872	836	0	0	0	7200.0
pr05	240	3925	1031	1002	965	0	0	0	7200.0
pr06	288	4198	992	952	888	0	0	0	7200.0
pr07	72	585	560	547	557	0	0	0	7200.0
pr08	144	1904	809	774	794	0	0	0	7200.0
pr09	216	2967	819	828	795	0	0	0	7200.0
pr10	288	4033	1037	998	955	0	0	0	7200.0