Optimal Electric Bus Scheduling under Travel Time Uncertainty: A Robust Model and Solution Method

Table 3

Computational results of the MIP model and BP on single-route instances.

Number of trips		Obj		#V	Gap (%)		Run time (s)
		MIP	BP	BP	MIP	BP	Cplex	BP
62	0	16916.5	16912.8	16	5.4	0	3600	0
	1	18107.3	16400.0	16	11.64	0	3600	1
	2	19876.8	16800.0	16	19.50	0	3600	1
	3	21763.3	17000.0	17	26.48	0.12	3600	1
96	0	22900.7	22676.7	21	8.30	0.14	3600	8
	1	25664.7	25504.5	22	18.18	0.21	3600	5
	2	30395.0	27279.2	22	30.91	0.21	3600	6
	3	35098.3	33331.9	22	40.17	0.26	3600	8
112	0	26294.3	25711.1	23	12.53	0.42	3600	10
	1	30508.7	26714.7	24	24.61	0.60	3600	7
	2	36842.2	30202.2	24	37.57	0.58	3600	8
	3	51072.5	33858.5	24	54.97	0.71	3600	10
154	0	38082.3	36578.7	33	13.35	0.20	3600	24
	1	69344.3	37041.8	33	52.41	0.22	3600	34
	2	(33000)	42180.0	33	—	0.68	—	56
	3	(33000)	45606.0	33	—	0.84	—	13
276	0	(49000)	56443.3	49	—	0.82	—	129
	1	(49000)	67309.1	49	—	0.86	—	169
	2	—	82386.7	49	—	1.02	—	191
	3	—	99134.4	49	—	0.92	—	113