Single Resource Revenue Management with Dependent Demands

Revenue managers struggled for decades with the problem of finding optimal control mechanisms for fare class structures with dependent demands. In this context, a resource, such as seats on a plane, can be offered at different fares with potentially different restrictions and ancillary services, and the demand for those fares is interdependent. The question is what subset of the fares (or assortment of products) to offer for sale at any given time. Practitioners often use the term open, or open for sale, for a fare that is part of the offered assortment, and the term closed for fares that are not part of the offered assortment. For many years, practitioners preferred to model time implicitly by seeking extensions of Littlewood’s ruleLittlewood’s rule and EMSR type heuristics to the case of dependent demands. Finding the right way to extend Littlewood’s rule proved to be more difficult than anticipated. An alternative approach, favored by academics and gaining traction in industry, is to model time explicitly. In this chapter, we will explore both formulations but most of our attention is devoted to the more tractable model where time is treated explicitly.