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

Table 10

Results comparison of different repositioning times (Q=20, U=L=60).

	=14400					=21600
	Best	Avg	Cpu	(%)	(%)	Best	Avg	Cpu	(%)	(%)
20	138.1661	138.1661	5.9453	88.1443	88.1443	138.1661	138.1661	7.1078	88.1443	88.1443	0	0
40	271.2084	271.824	4.0347	86.0574	84.9162	263.8787	264.0471	6.1563	99.6452	99.3330	13.5878	14.4168
60	415.5485	418.1919	3.3344	72.0213	68.0005	404.8966	405.6153	4.8651	88.2236	87.1304	16.2023	19.1299
80	553.2614	554.6676	4.8453	64.1410	62.2573	541.4491	542.3618	6.3177	79.9641	78.7415	15.8231	16.4842
100	694.8413	696.0872	2.6360	47.2904	45.8971	674.1251	675.9928	4.1979	70.4569	68.3683	23.1665	22.4712
120	839.5803	842.9962	3.0297	42.6350	39.3651	822.3390	823.2306	4.5764	59.1396	58.2861	16.5046	18.9210
140	998.4752	999.0857	2.2234	35.1071	34.6224	976.7542	977.8183	3.6290	52.3539	51.5090	17.2468	16.8866
160	1153.7849	1154.4173	1.4031	32.3146	31.9186	1131.2477	1132.9226	2.2207	46.4260	45.3773	14.1114	13.4587
180	1335.9792	1337.0632	1.8750	25.5720	25.0439	1309.3586	1310.8218	2.8672	38.5401	37.8273	12.9681	12.7834
200	1495.6188	1497.4245	1.8703	24.2079	23.3855	1474.0601	1475.6522	2.6250	34.0274	33.3022	9.8195	9.9167
Avg			3.1197	51.7491	50.3551			4.4563	65.6921	64.8019	13.9430	14.4469