Bifurcating Constraints to Improve Approximation Ratios for Network Revenue Management with Reusable Resources

2019 ◽  
Author(s):  
Jackie Baek ◽  
Will Ma
Keyword(s):  
Revenue Management ◽  
Network Revenue Management ◽  
Improve Approximation ◽  
Network Revenue

An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals

2020 ◽  
Vol 68 (3) ◽  
pp. 834-855 ◽  
Author(s):  
Yuhang Ma ◽  
Paat Rusmevichientong ◽  
Mika Sumida ◽  
Huseyin Topaloglu
Keyword(s):  
Approximation Algorithm ◽  
Revenue Management ◽  
Capacity Control ◽  
Network Revenue Management ◽  
Pricing Decisions ◽  
Multiple Products ◽  
Performance Guarantees ◽  
Optimal Capacity ◽  
Airline Tickets ◽  
Network Revenue

Many revenue management problems require making capacity control and pricing decisions for multiple products. The decisions for the different products interact because either the products use a common pool of resources or the customers choose and substitute among the products. When pricing airline tickets, for example, different itinerary products use the capacities on common flight legs and the customers choose and substitute among different itinerary products that serve the same origin-destination pair. Finding the optimal capacity control and pricing decisions in such problems can be challenging because one needs to simultaneously consider the capacities available to serve a large pool of products. In “An Approximation Algorithm for Network Revenue Management under Nonstationary Arrivals,” Ma, Rusmevichientong, Sumida, and Topaloglu develop efficient methods to make decisions with performance guarantees in high-dimensional capacity control and pricing problems.

scholarly journals Fluid arrivals simulation for choice network revenue management

2018 ◽  
Vol 18 (2) ◽  
pp. 164-180
Author(s):  
Thibault Barbier ◽  
Miguel Anjos ◽  
Fabien Cirinei ◽  
Gilles Savard
Keyword(s):  
Revenue Management ◽  
Network Revenue Management ◽  
Network Revenue

scholarly journals Network Revenue Management with Cancellations and No-Shows

2018 ◽  
Vol 28 (2) ◽  
pp. 292-318 ◽  
Author(s):  
Jiangang Dai ◽  
Anton J. Kleywegt ◽  
Yongbo Xiao
Keyword(s):  
Revenue Management ◽  
Network Revenue Management ◽  
Network Revenue
Sign in / Sign up

Export Citation Format

Share Document