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

Table 4

The solutions for FT approach and VT approach.

Instance	FT approach				VT approach
	Used vehicles	Canceled trips	Timetable deviation (min)	Solving time (s)	Used vehicles	Canceled trips	Timetable deviation (min)	Solving time (s)
(80,60,30)	4	2	0	3	4	2	0	3
(60,40,42)	8	0	0	5	8	0	0	6
(40,20,68)	10	0	0	9	10	0	0	9
(20,10,132)	17	0	0	690	16	0	10	193
(10,8,228)	26	0	0	2581	24	0	70	3481