A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem

Table 7

Results comparison of ILS_BL and TS_BL (Q=20, L=U=60, T=14400).

	TS_BL					ILS_BL
	Best	Avg	Cpu	(%)	(%)	Best	Avg	Cpu	(%)	(%)
20	138.4328	138.4328	7.4031	87.0373	87.0373	138.1661	138.1661	5.9453	88.1443	88.1443	1.1070	1.1070
40	271.7736	272.4146	5.4016	85.0096	83.8213	271.2084	271.8240	4.0347	86.0574	84.9162	1.0478	1.0949
60	419.9921	422.2647	4.8875	65.2623	61.8055	415.5485	418.1919	3.3344	72.0213	68.0005	6.7590	6.1950
80	559.8575	560.9618	5.1563	55.3053	53.8260	553.2614	554.6676	4.8453	64.1410	62.2573	8.8357	8.4313
100	698.6127	699.7694	3.0641	43.0729	41.7794	694.8413	696.0872	2.6360	47.2904	45.8971	4.2175	4.1177
120	843.4800	846.9870	3.4813	38.9020	35.5448	839.5803	842.9962	3.0297	42.6350	39.3651	3.7330	3.8203
140	1002.6325	1003.3431	2.3906	31.8062	31.2420	998.4752	999.0857	2.2234	35.1071	34.6224	3.3009	3.3804
160	1155.8360	1156.7478	1.6354	31.0303	30.4594	1153.7849	1154.4173	1.4031	32.3146	31.9186	1.2843	1.4592
180	1337.7577	1339.0367	2.0235	24.7056	24.0825	1335.9792	1337.0632	1.8750	25.5720	25.0439	0.8664	0.9614
200	1498.2623	1499.3265	2.2625	23.0039	22.5192	1495.6188	1497.4245	1.8703	24.2079	23.3855	1.2040	0.8663
Avg			3.7706	48.5135	47.2117			3.1197	51.7491	50.3551	3.2356	3.1434