Home > Research > Publications & Outputs > Pricing Structure Optimization in Mixed Restric...

Electronic data

View graph of relations

Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments

Research output: Working paper

Published

Standard

Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments. / Meissner, J; Strauss, A K.
Lancaster University: The Department of Management Science, 2009. (Management Science Working Paper Series).

Research output: Working paper

Harvard

Meissner, J & Strauss, AK 2009 'Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments' Management Science Working Paper Series, The Department of Management Science, Lancaster University.

APA

Meissner, J., & Strauss, A. K. (2009). Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments. (Management Science Working Paper Series). The Department of Management Science.

Vancouver

Meissner J, Strauss AK. Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments. Lancaster University: The Department of Management Science. 2009. (Management Science Working Paper Series).

Author

Meissner, J ; Strauss, A K. / Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments. Lancaster University : The Department of Management Science, 2009. (Management Science Working Paper Series).

Bibtex

@techreport{8575946ac55f4f58ae327224ef9ecc22,
title = "Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments",
abstract = "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 cutting down fare restrictions that were originally meant to fence off customer segments, that is to prevent highyield customers from buying down. For the corresponding markets, unrestricted fares were introduced whose essentially only distinctive feature is its price. Some markets, however, were unaffected and here restrictions could be maintained as it was the case for long-haul flights, for example. 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. For any such unrestricted fare, we assume a fixed number of price points to choose from. 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 an efficient mixed integer linear program (MIP) that selects the best n, say, price points out of a potentially large set of price candidates for each unrestricted fare. We show both theoretically and practically that it is advantageous to recompute price points later in the booking horizon using our approach. Furthermore, additional insight is gained from the fact that the dual values associated with MIP provide an upper bound on the value of having an additional price point. 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 where each column pricing problem itself is NP-hard.",
keywords = "Revenue Management, Restriction-Free Pricing, Network, Pricing Structure",
author = "J Meissner and Strauss, {A K}",
year = "2009",
language = "English",
series = "Management Science Working Paper Series",
publisher = "The Department of Management Science",
type = "WorkingPaper",
institution = "The Department of Management Science",

}

RIS

TY - UNPB

T1 - Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments

AU - Meissner, J

AU - Strauss, A K

PY - 2009

Y1 - 2009

N2 - 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 cutting down fare restrictions that were originally meant to fence off customer segments, that is to prevent highyield customers from buying down. For the corresponding markets, unrestricted fares were introduced whose essentially only distinctive feature is its price. Some markets, however, were unaffected and here restrictions could be maintained as it was the case for long-haul flights, for example. 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. For any such unrestricted fare, we assume a fixed number of price points to choose from. 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 an efficient mixed integer linear program (MIP) that selects the best n, say, price points out of a potentially large set of price candidates for each unrestricted fare. We show both theoretically and practically that it is advantageous to recompute price points later in the booking horizon using our approach. Furthermore, additional insight is gained from the fact that the dual values associated with MIP provide an upper bound on the value of having an additional price point. 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 where each column pricing problem itself is NP-hard.

AB - 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 cutting down fare restrictions that were originally meant to fence off customer segments, that is to prevent highyield customers from buying down. For the corresponding markets, unrestricted fares were introduced whose essentially only distinctive feature is its price. Some markets, however, were unaffected and here restrictions could be maintained as it was the case for long-haul flights, for example. 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. For any such unrestricted fare, we assume a fixed number of price points to choose from. 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 an efficient mixed integer linear program (MIP) that selects the best n, say, price points out of a potentially large set of price candidates for each unrestricted fare. We show both theoretically and practically that it is advantageous to recompute price points later in the booking horizon using our approach. Furthermore, additional insight is gained from the fact that the dual values associated with MIP provide an upper bound on the value of having an additional price point. 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 where each column pricing problem itself is NP-hard.

KW - Revenue Management

KW - Restriction-Free Pricing

KW - Network

KW - Pricing Structure

M3 - Working paper

T3 - Management Science Working Paper Series

BT - Pricing Structure Optimization in Mixed Restricted/Unrestricted Fare Environments

PB - The Department of Management Science

CY - Lancaster University

ER -