Dynamic simultaneous fare proration for large‐scale network revenue management

Dynamic simultaneous fare proration for large‐scale network revenue management

0.00 Avg rating0 Votes
Article ID: iaor20125261
Volume: 63
Issue: 10
Start Page Number: 1336
End Page Number: 1350
Publication Date: Oct 2012
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: management, programming: dynamic, simulation: applications, economics
Abstract:

Network revenue management is concerned with managing demand for products that require inventory from one or several resources by controlling product availability and/or prices in order to maximize expected revenues subject to the available resource capacities. One can tackle this problem by decomposing it into resource‐level subproblems that can be solved efficiently, for example by dynamic programming. We propose a new dynamic fare proration method specifically having large‐scale applications in mind. It decomposes the network problem by fare proration and solves the resource‐level dynamic programs simultaneously using simple, endogenously obtained dynamic marginal capacity value estimates to update fare prorations over time. An extensive numerical simulation study demonstrates that the method results in tightened upper bounds on the optimal expected revenue, and that the obtained policies are very effective with regard to achieved revenues and required runtime.

Reviews

Required fields are marked *. Your email address will not be published.