Abstract:Problem definition: We consider a revenue management problem that arises from the selling of high-speed train tickets in China. Compared with traditional network revenue management problems, the new feature of our problem is the assign-to-seat restriction. That is, each request, if accepted, must be assigned instantly to a single seat throughout the whole journey, and later adjustment is not allowed. When making decisions, the seller needs to track not only the total seat capacity available, but also the status of each seat. Methodology/results: We build a modified network revenue management model for this problem. First, we study a static problem in which all requests are given. Although the problem is NP-hard in general, we identify conditions for solvability in polynomial time and propose efficient approximation algorithms for general cases. We then introduce a bid-price control policy based on a novel maximal sequence principle. This policy accommodates nonlinearity in bid prices and, as a result, yields a more accurate approximation of the value function than a traditional bid-price control policy does. Finally, we combine a dynamic view of the maximal sequence with the static solution of a primal problem to propose a “re-solving a dynamic primal” policy that can achieve uniformly bounded revenue loss under mild assumptions. Numerical experiments using both synthetic and real data document the advantage of our proposed policies on resource-allocation efficiency. Managerial implications: The results of this study reveal connections between our problem and traditional network revenue management problems. Particularly, we demonstrate that by adaptively using our proposed methods, the impact of the assign-to-seat restriction becomes limited both in theory and practice. Funding: S. Liu’s research is partly supported by the National Natural Science Foundation of China (NSFC) [Grant NSFC-72072117]. Z. Wang’s research is partly supported by the NSFC [Grant NSFC-72150002]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2023.1188 .

Optimization of seat allocation with fixed prices: An application of railway revenue management in China

Dynamic Demand Forecasting and Ticket Assignment for High-Speed Rail Revenue Management in China

Cooperative Optimization of Seat Control and Ticket Price for High-Speed Rail Passenger Transport

Optimization of Differential Pricing and Seat Allocation in High-Speed Railways for Multi-Class Demands: A Chinese Case Study

Integrated optimization of train stop planning and ticket pricing with equity concerns of passengers for high-speed railways

Assign-to-Seat: Dynamic Capacity Control for Selling High-Speed Train Tickets

Joint Optimization of Multistage Pricing and Seat Allocation for High-Speed Railways Integrating Pre-Sale Period Division

An Optimization Method of Multiclass Price Railway Passenger Transport Ticket Allocation under High Passenger Demand

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

Optimization of Train Timetables in High-Speed Railway Corridors Considering Passenger Departure Time and Price Preferences

The Research on Ticket Fare Optimization for China’s High-Speed Train

Ticket Fare Optimization for China’s High-Speed Railway Based on Passenger Choice Behavior

Revenue Management Model for High-Speed Passenger Railway

A Revenue Management Model for High-Speed Railway

Optimization of operation scheme for express freight railway

Joint Optimization of Ticket Pricing Strategy and Train Stop Plan for High-Speed Railway: A Case Study

A System Optimization Approach for Trains’ Operation Plan with a Time Flexible Pricing Strategy for High-Speed Rail Corridors

A dynamic bid price approach for the seat inventory control problem in railway networks with consideration of passenger transfer

Stochastic Seat Allocation Models for Passenger Rail Transportation under Customer Choice

Compensation and coordination mechanisms on China's railway public transportation service

An SMDP-Based Optimization Model for Railway Passenger Ticketing