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

Table 8

Results comparison of different vehicle capacities Q (U=L=60, T=14400).

	=20					=10
	Best	Avg	Cpu	(%)	(%)	Best	Avg	Cpu	(%)	(%)
20	138.1661	138.1661	5.9453	88.1443	88.1443	138.1661	138.1661	6.9360	88.1443	88.1443	0	0
40	271.2084	271.824	4.0347	86.0574	84.9162	273.2792	274.2790	5.6156	82.2186	80.3651	-3.8388	-4.5511
60	415.5485	418.1919	3.3344	72.0213	68.0005	419.4120	419.7309	3.9047	66.1447	65.6596	-5.8766	-2.3409
80	553.2614	554.6676	4.8453	64.1410	62.2573	556.7589	558.0334	4.9063	59.4560	57.7487	-4.6850	-4.5086
100	694.8413	696.0872	2.6360	47.2904	45.8971	694.9719	697.3861	3.4297	47.1444	44.4446	-0.1460	-1.4525
120	839.5803	842.9962	3.0297	42.6350	39.3651	841.0893	843.126	4.3875	41.1905	39.2408	-1.4445	-0.1243
140	998.4752	999.0857	2.2234	35.1071	34.6224	1001.7933	1004.6089	3.2047	32.4725	30.2369	-2.6346	-4.3855
160	1153.7849	1154.4173	1.4031	32.3146	31.9186	1160.7397	1162.2074	1.7469	27.9599	27.0409	-4.3547	-4.8777
180	1335.9792	1337.0632	1.8750	25.5720	25.0439	1336.9554	1340.2226	2.7328	25.0964	23.5048	-0.4756	-1.5391
200	1495.6188	1497.4245	1.8703	24.2079	23.3855	1497.3002	1498.4470	3.2828	23.4421	22.9198	-0.7658	-0.4657
Avg			3.1197	51.7491	50.3551			4.0147	49.3269	47.9306	-2.4222	-2.4245