Pricing Structure Optimization in mixed restricted/unrestricted Fare Environments

In recent years, many traditional practitioners of revenue management such as airlines or hotels were confronted with aggressive low-cost competition. In order to stay competitive, these firms responded by reducing fare restrictions that were originally meant to fence off customer segments. In markets where traditional practitioners faced low-cost competition, unrestricted fares were introduced. Some markets, including airline long-haul markets, were unaffected. And here restrictions could be maintained. We develop choice-based network revenue management approaches for such a mixed fare environment that can handle both the traditional opening or closing of restricted fare classes as well as handling pricing of the unrestricted fares simultaneously. Due to technical constraints of the reservation system, we have a limit on the number of price points for each unrestricted fare. It is natural to ask then how these price points shall be chosen. To that end, we formulate the problem as a dynamic program and approximate it with a mixed integer linear program (MIP) that selects the best price points out of a potentially large set of price candidates for each unrestricted fare. Numerical experiments illustrate the quality of the obtained price structure and that computational effort is relatively low given that we need to tackle the large-scale MIP with column generation techniques.