Optimizing Vehicle Scheduling Based on Variable Timetable by Benders-and-Price Approach

Table 3

Results and comparisons for different approaches.

Instance	GUROBI			The proposed approach
	Time	Obj.	Gap	Time	Obj.
(80,60,30)	4 s	800	0	3	800
(60,40,42)	21 s	800	0	6	800
(40,20,68)	487 s	1000	0	9	1000
(20,10,132)	3 h	1610	17.1%	193	1610
(10,8,228)	3 h	3056	25.4%	3481	2470