An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals
Yuhang Ma, Paat Rusmevichientong, Mika Sumida, Hüseyin Topaloğlu
Abstract
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.