Network revenue management under specific choice models

New challenges in the business environment such as increasing competition and influence of Internet as a main distribution channel lead to fundamental changes in traditional revenue management models. Within these conditions, modeling individual’s decisions more accurately is becoming a key factor. Nearly all research studies about the choice-based revenue management models used the well-known multinomial logit model. This model has one important restriction that is called independence of irrelevant alternatives, a property which states that the ratio of choice probabilities for two distinct alternatives is independent of the attributes of any other alternatives. In this paper a nested logit model is proposed for removing this limitation and incorporating correlation between alternatives in each nest. The new subproblem of column generation is introduced and a combination of heuristic and metaheuristic algorithms for solving this problem is provided. Interesting outcomes obtained during analyzing the results of experimental computations such as offer sets and iterations trend with respect to the correlation measure inside each nest. Simulation results show although changing choice model might lead to significant improvement in revenue in some conditions, during all scenarios, observing correlation should not cause to change choice model immediately.

[1]  Garrett J. van Ryzin,et al.  Revenue Management Under a General Discrete Choice Model of Consumer Behavior , 2004, Manag. Sci..

[2]  Panos M. Pardalos,et al.  On complexity of unconstrained hyperbolic 0-1 programming problems , 2005, Oper. Res. Lett..

[3]  Arne Strauss,et al.  Improved bid prices for choice-based network revenue management , 2012, Eur. J. Oper. Res..

[4]  Garrett J. van Ryzin,et al.  Computing Virtual Nesting Controls for Network Revenue Management Under Customer Choice Behavior , 2008, Manuf. Serv. Oper. Manag..

[5]  Sven-Eric Andersson,et al.  Passenger choice analysis for seat capacity control: a pilot project in Scandinavian Airlines , 1998 .

[6]  Ulrich Derigs,et al.  On the application of a transportation model for revenue optimization in waste management: a case study , 2009, Central Eur. J. Oper. Res..

[7]  Huseyin Topaloglu,et al.  A refined deterministic linear program for the network revenue management problem with customer choice behavior , 2008 .

[8]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[9]  Jörg Schütze,et al.  Pricing strategies for perishable products: the case of Vienna and the hotel reservation system hrs.com , 2008, Central Eur. J. Oper. Res..

[10]  Garrett J. van Ryzin,et al.  On the Choice-Based Linear Programming Model for Network Revenue Management , 2008, Manuf. Serv. Oper. Manag..

[11]  Staffan Algers,et al.  Modelling choice of flight and booking class - a study using Stated Preference and Revealed Preference data , 2001, Int. J. Serv. Technol. Manag..

[12]  Dan Zhang,et al.  Revenue Management for Parallel Flights with Customer-Choice Behavior , 2005, Oper. Res..

[13]  Juan José Miranda Bront,et al.  A Column Generation Algorithm for Choice-Based Network Revenue Management , 2008, Oper. Res..

[14]  Mark D. Uncles,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1987 .

[15]  Lijian Chen,et al.  Mathematical programming models for revenue management under customer choice , 2010, Eur. J. Oper. Res..

[16]  Kannapha Amaruchkul,et al.  Airline overbooking models with misspecification , 2011 .