A linear programming-based method for the network revenue management problem of air cargo

2015 ◽  
Vol 59 ◽  
pp. 248-259 ◽  
Author(s):  
Kuancheng Huang ◽  
Heng Lu
Keyword(s):  
Linear Programming ◽  
Revenue Management ◽  
Management Problem ◽  
Air Cargo ◽  
Network Revenue Management ◽  
Network Revenue

scholarly journals Online Network Revenue Management Using Thompson Sampling

2018 ◽  
Vol 66 (6) ◽  
pp. 1586-1602 ◽  
Author(s):  
Kris Johnson Ferreira ◽  
David Simchi-Levi ◽  
He Wang
Keyword(s):  
Revenue Management ◽  
Dynamic Pricing ◽  
Domain Knowledge ◽  
Poor Performance ◽  
Management Problem ◽  
Network Revenue Management ◽  
Thompson Sampling ◽  
Main Challenge ◽  
Inventory Constraints ◽  
Network Revenue

Thompson sampling is a randomized Bayesian machine learning method, whose original motivation was to sequentially evaluate treatments in clinical trials. In recent years, this method has drawn wide attention, as Internet companies have successfully implemented it for online ad display. In “Online network revenue management using Thompson sampling,” K. Ferreira, D. Simchi-Levi, and H. Wang propose using Thompson sampling for a revenue management problem where the demand function is unknown. A main challenge to adopt Thompson sampling for revenue management is that the original method does not incorporate inventory constraints. However, the authors show that Thompson sampling can be naturally combined with a linear program formulation to include inventory constraints. The result is a dynamic pricing algorithm that incorporates domain knowledge and has strong theoretical performance guarantees as well as promising numerical performance results. Interestingly, the authors demonstrate that Thompson sampling achieves poor performance when it does not take into account domain knowledge. Finally, the proposed dynamic pricing algorithm is highly flexible and is applicable in a range of industries, from airlines and internet advertising all the way to online retailing.

Sign in / Sign up

Export Citation Format

Share Document