A Benders Decomposition Algorithm for the Passenger Train Service Planning

Table 1

Input parameters of the model.

Parameters	Value or descriptive calculation
Set of start or end stations	Beijing South, Tianjin South, Jinan West,; Nanjing South, Shanghai Hongqiao
Fixed cost	10000 RMB/train
Variable operating cost	100 RMB/train.km
Dwell time	5 min
The velocity of train	300 km/h
The biggest number of available trains	228 trains/day
The biggest number of stopping stations	13 times/train