A Column Generation Algorithm for High-Speed Railway Seat Inventory Control

Huge investment in high-speed railway construction, whether its own operations economically rational, and how to develop a scientific and reasonable amount of high-speed rail ticket distribution scheme has become an important part of the high-speed rail operations optimization theory and applications. This paper gives a comprehensive consideration of economic and public services about the optimization model in order to maximize the expected revenue for the high-speed rail trains single objective function. Then proposed a heuristic column generation algorithm, compared to traditional linear programming methods, to a large extent reduce the number of iterations and computation time. Finally, we generate a random distribution of data to verify the algorithm can efficiently solve large-scale seat inventory control problems.