[article]
Titre : |
Dynamic simultaneous fare proration for large-scale network revenue management |
Type de document : |
texte imprimé |
Auteurs : |
P. Kemmer, Auteur ; A. K. Strauss, Auteur ; T. Winter, Auteur |
Année de publication : |
2012 |
Article en page(s) : |
pp. 1336–1350 |
Note générale : |
operational research |
Langues : |
Anglais (eng) |
Mots-clés : |
transport revenue management dynamic programming air transport |
Index. décimale : |
001.424 |
Résumé : |
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. |
DEWEY : |
001.424 |
ISSN : |
0160-5682 |
En ligne : |
http://www.palgrave-journals.com/jors/journal/v63/n10/abs/jors2011143a.html |
in Journal of the operational research society (JORS) > Vol. 63 N° 10 (Octobre 2012) . - pp. 1336–1350
[article] Dynamic simultaneous fare proration for large-scale network revenue management [texte imprimé] / P. Kemmer, Auteur ; A. K. Strauss, Auteur ; T. Winter, Auteur . - 2012 . - pp. 1336–1350. operational research Langues : Anglais ( eng) in Journal of the operational research society (JORS) > Vol. 63 N° 10 (Octobre 2012) . - pp. 1336–1350
Mots-clés : |
transport revenue management dynamic programming air transport |
Index. décimale : |
001.424 |
Résumé : |
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. |
DEWEY : |
001.424 |
ISSN : |
0160-5682 |
En ligne : |
http://www.palgrave-journals.com/jors/journal/v63/n10/abs/jors2011143a.html |
|