Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/333239 
Year of Publication: 
2025
Citation: 
[Journal:] OR Spectrum [ISSN:] 1436-6304 [Volume:] 47 [Issue:] 4 [Publisher:] Springer [Place:] Berlin, Heidelberg [Year:] 2025 [Pages:] 1133-1179
Publisher: 
Springer, Berlin, Heidelberg
Abstract: 
We suggest a dynamic pricing model for selling extra seats - seat reservations for unoccupied seats that provide additional space alongside regular reservations. Such extra space tickets share the resources of the main product and leverage the unused capacity, offering significant revenue-generation opportunities when coaches, trains, or airplanes frequently depart with empty seats. We formulate a Markov decision process (MDP) representing the ticket sales problem of a transportation company that sells tickets for a single leg in a single compartment, offering three options: (1) without seat reservation, (2) with seat reservation, and (3) with seat reservation and extra space. In this framework, seat reservations are integrated into the state space, making the problem a special case of the network dynamic pricing problem. To solve this problem, we draw from established network dynamic pricing methods to derive upper bounds and policies for pricing the three ticket types. These approaches include deterministic approximation, approximate linear programming, and a decomposition method based on seat values provided by the deterministic approximation. Under the nested logit demand model, we demonstrate that the ALP subproblem features a convex objective function in actions and linearity in the state components, enabling efficient solutions. An extensive numerical study highlights the efficiency of the decomposition approach, which delivers a superior revenue-to-runtime trade-off compared to more complex methods. This makes it a practical choice for real-world applications. Additionally, our results quantify the significant revenue potential of offering extra seats, particularly in low-demand scenarios.
Subjects: 
Revenue management
Extra seats
Empty seats
Approximate dynamic programming
Dynamic pricing
Ancillary products
Nested logit
Customer choice
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.