Modeling and Analysis of Revenue Management in Airline Alliances

Modeling and Analysis of Revenue Management in Airline Alliances

Author: Christopher Pember Wright

Publisher:

Published: 2010

Total Pages: 292

ISBN-13:

DOWNLOAD EBOOK

"From the most basic code-share agreements to the largest international alliances, airlines are using itineraries that bundle seats on their own flight legs with those of other airlines as a way to generate more revenue. With this growing practice comes an increasing need for researchers to look at how airlines can best manage the sharing of revenue between the airlines involved. This dissertation represents a first step toward meeting that need. In three chapters, we model and analyze the process of revenue management in airline alliances. In Chapter 2, we begin by creating a model for the revenue management decisions faced by two partners in an alliance. We formulate a finite-horizon Markov game, over which the two airlines make accept/deny decisions on requests for itineraries on not only their own networks, but on their partners' networks, as well. The key distinctions between our model and previous single network models are the presence of gaming mechanics and the existence of both intraline itineraries - those on a single airline's network - and interline itineraries - those on both partners' networks. This model is used as the basis for the remainder of the dissertation and also can serve as the framework for any future research in the area. In the remainder of Chapter 2, we examine the game of complete information, in which both partners know each other's demand and revenue forecasts, as well as their inventory levels. Specifically, we consider three dynamic schemes that change the revenue shares received by each airline over the horizon based on the state of the system, and contrast them with existing static schemes with fixed revenue shares. We determine the equilibrium behavior for each scheme and provide insight into when each may perform well. We then show that, while well selected static schemes can perform similarly well, the dynamic schemes are far less susceptible to changes in the demand faced by the alliance. In Chapter 3, we acknowledge the limitations of the complete information assumption due to legal, computational and competitive reasons, and focus on a game of incomplete information, in which partners do not know each other's inventory levels or forecasts. We only allow them to share bid prices, a commonly calculated quantity in modern revenue management systems. Through the selection of particular sharing scheme and a clever heuristic assumption, we are able to decouple the alliance problem into two single network problems connect by the posted bid prices. The assumption - that the partner's bid prices will remain constant over the horizon - is loosely based upon a result in the literature that is supported by numerical simulation. We show that the application of this heuristic leads to very favorable results despite the limited information shared between the partners. In addition, because it decouples perfectly into single network problems, any one of the numerous existing approximation schemes for that problem can be employed. This is particularly beneficial since many of the approximation methods are already being utilized in practice, facilitating the adoption of our heuristic for handling interline itineraries. In Chapter 4, we take the constant bid price assumption one step further, looking at its application in the single airline network problem. We describe some schemes from the literature that are logically consistent with the schemes shown in Chapter 3. We also provide a new approximation method that in sample problems is shown to provide high performance (% of optimal revenue) and stable bid prices. This scheme utilizes a simultaneous-perturbation stochastic approximation method in searching for the optimal vector of bid-prices. After examining their relative performance in the single-network environment, we point out the characteristic of these schemes that may lend themselves to performing well when combined with the decoupling alliance heuristics provided in Chapter 3. Simulations of these schemes suggest that these characteristics can have greater influence on alliance revenues than the performance of the schemes in single networks"--Leaves v-vi.


Stochastic Programming in Revenue Management

Stochastic Programming in Revenue Management

Author: Lijian Chen

Publisher:

Published: 2006

Total Pages: 111

ISBN-13:

DOWNLOAD EBOOK

Abstract: Airline revenue management aims to assign the right seat to the right customer with right prices at the right time. Due to the existence of large uncertainty in customer demand and the unavailability of perfect information, decisions must be made in advance. Also, such decisions are subject to constraints, such as seat availability, demand forecasts, and customer preferences. The objective of revenue management is to maximize the long term booking revenue. In this research, we studied two models in detail, the seat allocation model and the customer choice model based on preference orders. The seat allocation model is to decide the number of seats available for booking at class level by assuming the demands among booking classes are independent. The customer choice model is to assign seats at class level without forecasting demands individually. Both research topics in revenue management, the seat allocation optimization and customer choice optimization, are built by stochastic programming models. We present a multi-stage stochastic programming formulation to the seat allocation problem that extends the traditional probabilistic model proposed in the literature. Because of the lack of convexity properties, solving the multi-stage problem exactly may be difficult. In order to circumvent that obstacle, we use an approximation based on solving a sequence of two-stage stochastic programs with simple recourse. Our theoretical results show that the proposed approximation is robust, in the sense that solving more successive two-stage programs can only improve the expected revenue. We also discuss a heuristic method to choose the re-solving points. Numerical results are presented to illustrate the effectiveness of the proposed approach.


Airline Revenue Management

Airline Revenue Management

Author: Curt Cramer

Publisher: Springer Nature

Published: 2021-11-10

Total Pages: 122

ISBN-13: 3658337214

DOWNLOAD EBOOK

The book provides a comprehensive overview of current practices and future directions in airline revenue management. It explains state-of-the-art revenue management approaches and outlines how these will be augmented and enhanced through modern data science and machine learning methods in the future. Several practical examples and applications will make the reader familiar with the relevance of the corresponding ideas and concepts for an airline commercial organization. The book is ideal for both students in the field of airline and tourism management as well as for practitioners and industry experts seeking to refresh their knowledge about current and future revenue management approaches, as well as to get an introductory understanding of data science and machine learning methods. Each chapter closes with a checkpoint, allowing the reader to deepen the understanding of the contents covered.This textbook has been recommended and developed for university courses in Germany, Austria and Switzerland.


Revenue Management and Pricing Analytics

Revenue Management and Pricing Analytics

Author: Guillermo Gallego

Publisher: Springer

Published: 2019-08-14

Total Pages: 336

ISBN-13: 1493996061

DOWNLOAD EBOOK

“There is no strategic investment that has a higher return than investing in good pricing, and the text by Gallego and Topaloghu provides the best technical treatment of pricing strategy and tactics available.” Preston McAfee, the J. Stanley Johnson Professor, California Institute of Technology and Chief Economist and Corp VP, Microsoft. “The book by Gallego and Topaloglu provides a fresh, up-to-date and in depth treatment of revenue management and pricing. It fills an important gap as it covers not only traditional revenue management topics also new and important topics such as revenue management under customer choice as well as pricing under competition and online learning. The book can be used for different audiences that range from advanced undergraduate students to masters and PhD students. It provides an in-depth treatment covering recent state of the art topics in an interesting and innovative way. I highly recommend it." Professor Georgia Perakis, the William F. Pounds Professor of Operations Research and Operations Management at the Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts. “This book is an important and timely addition to the pricing analytics literature by two authors who have made major contributions to the field. It covers traditional revenue management as well as assortment optimization and dynamic pricing. The comprehensive treatment of choice models in each application is particularly welcome. It is mathematically rigorous but accessible to students at the advanced undergraduate or graduate levels with a rich set of exercises at the end of each chapter. This book is highly recommended for Masters or PhD level courses on the topic and is a necessity for researchers with an interest in the field.” Robert L. Phillips, Director of Pricing Research at Amazon “At last, a serious and comprehensive treatment of modern revenue management and assortment optimization integrated with choice modeling. In this book, Gallego and Topaloglu provide the underlying model derivations together with a wide range of applications and examples; all of these facets will better equip students for handling real-world problems. For mathematically inclined researchers and practitioners, it will doubtless prove to be thought-provoking and an invaluable reference.” Richard Ratliff, Research Scientist at Sabre “This book, written by two of the leading researchers in the area, brings together in one place most of the recent research on revenue management and pricing analytics. New industries (ride sharing, cloud computing, restaurants) and new developments in the airline and hotel industries make this book very timely and relevant, and will serve as a critical reference for researchers.” Professor Kalyan Talluri, the Munjal Chair in Global Business and Operations, Imperial College, London, UK.


Network Revenue Management Under a Spiked Multinomial Logit Choice Model

Network Revenue Management Under a Spiked Multinomial Logit Choice Model

Author: Yufeng Cao

Publisher:

Published: 2019

Total Pages: 53

ISBN-13:

DOWNLOAD EBOOK

Airline data have shown that the fraction of customers who choose the cheapest available fare class often is much greater than that predicted by the multinomial logit (MNL) choice model calibrated with the data. For example, the fraction of customers who choose the cheapest available fare class is much greater than the fraction of customers who choose the next cheapest available one, even if the price difference is small. To model this spike in demand for the cheapest available fare class, scholars proposed a choice model called the spiked multinomial logit (spiked-MNL) model. We study a network revenue management problem under the spiked-MNL choice model. We show that efficient sets, i.e., assortments that offer a Pareto-optimal trade-off between revenue and resource usage, are nested by revenue. We use this structural result to show how a deterministic approximation of the stochastic dynamic program can be solved efficiently by solving a small linear program. We use the solution of the small linear program to construct a booking limit policy and prove that the policy is asymptotically optimal. This is the first such result for a booking limit policy under a choice model, and our proof uses an approach that is different from those used for previous asymptotic optimality results. Finally, we evaluate different assortment policies in numerical experiments using both synthetic and airline data.


Quantitative Problem Solving Methods in the Airline Industry

Quantitative Problem Solving Methods in the Airline Industry

Author: Cynthia Barnhart

Publisher: Springer Science & Business Media

Published: 2011-12-22

Total Pages: 461

ISBN-13: 1461416086

DOWNLOAD EBOOK

This book reviews Operations Research theory, applications and practice in seven major areas of airline planning and operations. In each area, a team of academic and industry experts provides an overview of the business and technical landscape, a view of current best practices, a summary of open research questions and suggestions for relevant future research. There are several common themes in current airline Operations Research efforts. First is a growing focus on the customer in terms of: 1) what they want; 2) what they are willing to pay for services; and 3) how they are impacted by planning, marketing and operational decisions. Second, as algorithms improve and computing power increases, the scope of modeling applications expands, often re-integrating processes that had been broken into smaller parts in order to solve them in the past. Finally, there is a growing awareness of the uncertainty in many airline planning and operational processes and decisions. Airlines now recognize the need to develop ‘robust’ solutions that effectively cover many possible outcomes, not just the best case, “blue sky” scenario. Individual chapters cover: Customer Modeling methodologies, including current and emerging applications. Airline Planning and Schedule Development, with a look at many remaining open research questions. Revenue Management, including a view of current business and technical landscapes, as well as suggested areas for future research. Airline Distribution -- a comprehensive overview of this newly emerging area. Crew Management Information Systems, including a review of recent algorithmic advances, as well as the development of information systems that facilitate the integration of crew management modeling with airline planning and operations. Airline Operations, with consideration of recent advances and successes in solving the airline operations problem. Air Traffic Flow Management, including the modeling environment and opportunities for both Air Traffic Flow Management and the airlines.