Assign-to-Seat: Dynamic Capacity Control for Selling High-Speed Train Tickets: re-solving a dynamic primal loses O(√θ) revenue against the hindsight optimum, and O(1) under no early endingResearch Paper
Railway operators in China sell tickets for high-speed trains on routes with many intermediate stops, at fares fixed by regulation. A ticket from stop to stop uses legs , and at the moment of purchase the passenger must be given one seat for the whole trip. Seats cannot be swapped later. This assign-to-seat restriction is absent from…