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

Table 6

Results comparison of different workloads (Q=20, L=U=60, T=14400).

	Light level					Real level					Heavy level
	Best	Avg	Cpu	(%)	(%)	Best	Avg	Cpu	(%)	(%)	Best	Avg	Cpu	(%)	(%)
20	135.3294	135.3517	6.0980	99.9209	99.8305	138.1661	138.1661	5.9453	88.1443	88.1443	154.5146	154.5998	7.3875	83.4030	83.3310
40	270.2953	271.4314	5.7781	83.7563	80.9635	271.2084	271.824	4.0347	86.0574	84.9162	356.7850	357.7206	6.8385	54.2908	53.8314
60	421.6972	422.4598	4.4906	59.7472	58.4964	415.5485	418.1919	3.3344	72.0213	68.0005	593.7192	594.7404	5.5156	36.5725	36.2430
80	557.5409	558.8367	5.4187	54.3611	52.4564	553.2614	554.6676	4.8453	64.1410	62.2573	759.5554	761.2930	3.7969	32.1982	31.6927
100	699.3996	700.4135	3.2047	40.4434	39.2752	694.8413	696.0872	2.6360	47.2904	45.8971	936.6365	939.3733	5.8656	27.8554	27.1720
120	854.5804	856.4121	3.7313	36.8253	35.2809	839.5803	842.9962	3.0297	42.6350	39.3651	1181.2395	1184.1772	4.3281	20.7891	20.2097
140	1011.7422	1012.9844	3.3391	32.5549	31.6730	998.4752	999.0857	2.2234	35.1071	34.6224	1402.5349	1405.9053	3.0641	18.2283	17.6610
160	1157.7237	1159.6947	2.2297	29.0371	27.7887	1153.7849	1154.4173	1.4031	32.3146	31.9186	1585.4935	1592.0343	3.6047	17.4918	16.4921
180	1328.6067	1331.4690	2.0203	25.5609	24.0956	1335.9792	1337.0632	1.8750	25.5720	25.0439	1878.4544	1881.6833	2.5594	13.4784	13.0766
200	1504.3961	1505.5343	2.0094	22.9896	22.4892	1495.6188	1497.4245	1.8703	24.2079	23.3855	2190.1434	2192.0859	3.1266	11.3784	11.1784
Avg			3.8320	48.5197	47.2349			3.1197	51.7491	50.3551			4.6087	31.5686	31.0888