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 .

Network Revenue Management Game in the Railway Industry: Stackelberg Equilibrium, Global Optimality, and Mechanism Design.

Modeling Network Equilibrium of Competitive Ride-Sourcing Market with Heterogeneous Transportation Network Companies

Stackelberg Game Model of Railway Freight Pricing Based on Option Theory

Dynamic Ticket Pricing of High-Speed Railways and Airlines Based on Customer Choice

Pricing and Revenue Allocation Mechanisms for Regional Logistics Networks in Cyber-Physical Internet

A Revenue Management Model for High-Speed Railway

Dynamic revenue management in a passenger rail network under price and fleet management decisions

Urban Rail Transit System Operation Optimization A Game Theoretical Methodology

Optimizing Service Frequency for Urban Rail Transit: A Game-Theoretical Methodology.

A Stackelberg Game Management Model of the Urban Public Transport

An Integrated Pricing/planning Strategy to Optimize Passenger Rail Service with Uncertain Demand

Integrated Multi-Level Intermodal Network Design Problem: A Sustainable Approach, Based on Competition of Rail and Road Transportation Systems

Research on Market Equilibrium of Regional Passenger Transport Corridors Based on Game Theory

Stackelberg Games and Multiple Equilibrium Behaviors on Networks

A Game-Theoretic Approach to the Freight Transportation Pricing Problem in the Presence of Intermodal Service Providers in a Competitive Market

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

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

Multiperspective Bus Route Planning in a Stackelberg Game Framework

Integrated Train Timetable with Supply–demand Interactions at the Chinese High-Speed Railway

Study on Discrete Railway Bulk Transportation Option Based on Game Theory

Incentive Contract Design for the Water-Rail-Road Intermodal Transportation with Travel Time Uncertainty: A Stackelberg Game Approach