Continuous-time dynamic network yield management with demand driven dispatch in the airline industry
Transportation Research Part E Logistics and Transportation ReviewPublished 25 March 2008Open access
Xiu‐Bin Wang, Qiang Meng
Citations18
SJR quartileQ4
SJR score0.11
SNIP0.06
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper simultaneously makes optimal dynamic yield management and fleet assignment decisions and investigates a special popular practical instance in North America in which the a priori fleet assignment imbeds aircraft swap opportunities.
Abstract
10.1016/j.tre.2007.12.001
Keywords
Business, Management and AccountingEngineering
Operations ResearchCombined Pricing and Inventory Control Under Uncertainty
671 Citations1999Awi Federgruen, Aliza Heching
This paper addresses the simultaneous determination of pricing and inventory replenishment strategies in the face of demand uncertainty by analyzing the following single item, periodic review model.
Operations ResearchA Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management
652 Citations1997Guillermo Gallego, Garrett van Ryzin
The solution to the deterministic problem suggests two heuristics for the stochastic problem that are shown to be asymptotically optimal as the expected sales volume tends to infinity.
Operations ResearchOR Practice—Application of a Probabilistic Decision Model to Airline Seat Inventory Control
618 Citations1989Peter Belobaba
The Automated Booking Limit System implemented at Western made use of the EMSR model to set and revise booking limits periodically prior to flight departure, and a revenue impact test on a sample of actual flights showed a significant revenue improvement over the judgmental methods used previously.
Journal of Revenue and Pricing ManagementThe Theory and Practice of Revenue Management
553 Citations2005Warren Lieberman
Operations ResearchCoordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case
467 Citations2004Xin Chen, David Simchi‐Levi
This work shows that when the demand model is additive, the profit-to-go functions arek-concave and hence an ( s, S, p) policy is optimal and introduces a new concept, the symmetrick-con cave functions, and applies it to provide a characterization of the optimal policy.
Management ScienceAn Analysis of Bid-Price Controls for Network Revenue Management
421 Citations1998Kalyan Talluri, Garrett van Ryzin
It is proved that when leg capacities and sales volumes are large, bid-price controls are asymptotically optimal, provided the right bid prices are used.
Transportation ScienceFlight String Models for Aircraft Fleeting and Routing
365 Citations1998Cynthia Barnhart, Natashia Boland +4 more
A single model and solution approach is presented to solve simultaneously the fleet assignment and aircraft routing problems and is robust in that it can capture costs associated with aircraft connections and complicating constraints such as maintenance requirements.
Transportation ScienceA Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings
350 Citations1993Tak C. Lee, Marvin Hersh
A discrete-time dynamic programming model for finding an optimal booking policy, which can be reduced to a set of critical values, and which does not require any assumptions about the arrival pattern for the various booking classes is developed.
Operations ResearchAirline Seat Allocation with Multiple Nested Fare Classes
332 Citations1993Shelby L. Brumelle, Jeff McGill
It is shown that a fixed-limit booking policy that maximizes expected revenue can be characterized by a simple set of conditions on the subdifferential of the expected revenue function.
DSpace@MIT (Massachusetts Institute of Technology)Air travel demand and airline seat inventory management
322 Citations1987Peter Belobaba
Transportation ScienceAirline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment
294 Citations2004Manoj Lohatepanont, Cynthia Barnhart
This work presents integrated models and solution algorithms that simultaneously optimize the selection of flight legs for and the assignment of aircraft types to the selected flight legs in the airline schedule planning process.
Mathematics of Operations ResearchCoordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Infinite Horizon Case
277 Citations2004Xin Chen, David Simchi‐Levi
Transportation ScienceOptimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations
255 Citations1990Renwick E. Curry
A special case of the analysis produces the optimal booking limits for leg-based seat allocation with nested fare classes, applicable to seat allocation in certain reservations systems, point-of-sale control, and acceptance of groups over their entire itinerary.
Transportation ScienceRevenue Management in a Dynamic Network Environment
254 Citations2003Dimitris Bertsimas, Ioana Popescu
This work proposes and analyzes a new algorithm based on approximate dynamic programming that uses adaptive, nonadditive bid prices from a linear programming relaxation, and reports encouraging computational results that show that the new algorithm leads to higher revenues and more robust performance than bid-price control.
Operations ResearchAn Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First
225 Citations1992Richard D. Wollmer
A model that has been used to address the problem of when to refuse booking requests for a given fare level to save the seat for a potential request at a higher fare level is presented.
Transportation ScienceItinerary-Based Airline Fleet Assignment
199 Citations2002Cynthia Barnhart, Timothy S. Kniker +1 more
A new formulation and solution approach is proposed that captures network effects and generates superior solutions for airline fleet assignment and quantifies the benefits of this approach in a case study using data from a major United States airline.
Operations ResearchOptimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes
198 Citations1995Lawrence W. Robinson
This paper relates the probability of filling the plane, under the optimal policy, with the ratios of the current to the highest remaining fare classes, and extends the solution from monotonically increasing fares to fares occurring in arbitrary order.
Transportation ScienceThe Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem
195 Citations1999Conrad J. Lautenbacher, Shaler Stidham
An omnibus formulation is proposed that yields the static and dynamic models as special cases in the single-leg airline yield-management problem and proves the concavity of the associated optimal value functions and, subsequently, the optimality of a booking limit policy.
Transportation ScienceAirline Fleet Assignment with Time Windows
186 Citations2000Brian Rexing, Cynthia Barnhart +3 more
A generalized fleet assignment model for simultaneously assigning aircraft types to flights and scheduling flight departures is presented, a simple variant of basic fleet assignment models that assigns a time window to each flight and then discretizes each window, allowing flight departure times to be optimized.
Management ScienceA Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes
183 Citations2000Youyi Feng, Baichun Xiao
Operations ResearchAsymptotic Behavior of an Allocation Policy for Revenue Management
178 Citations2002William L. Cooper
The primary results state that, within a stochastic and dynamic framework, solutions arising out of a single well-known linear program can be used to generate allocation policies for which the normalized revenue converges in distribution to a constant upper bound on the optimal value.
Operations ResearchDemand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms
161 Citations1993Matthew Berge, Craig A. Hopperstad
Demand Driven Dispatch is an operating concept that addresses the assignment of airplane capacity to flight schedules to meet fluctuating market needs by dynamically assigned to flights to better match the predicted final demands.
Transportation ScienceA Mathematical Programming Approach for the Solution of the Railway Yield Management Problem
158 Citations1999Alessandro Ciancimino, G. Inzerillo +2 more
A new nonlinear algorithm is described for the solution of the probabilistic non linear programming model that exploits the structure of the optimization problem and is more efficient than other standard algorithms for nonlinear programming problems.
Operations ResearchSimulation-Based Booking Limits for Airline Revenue Management
147 Citations2005Dimitris Bertsimas, Sanne de Boer
A stochastic gradient algorithm and approximate dynamic programming ideas are combined to improve the initial booking limits of nested booking limits and suggest that the proposed algorithm can lead to practically significant revenue enhancements.
Transportation ScienceA Robust Fleet-Assignment Model with Hub Isolation and Short Cycles
147 Citations2004Jay Michael Rosenberger, Ellis L. Johnson +1 more
A lower bound for the number of short cycles is determined using the hub connectivity of a fleet assignment, and fleet-assignment models (FAMs) that embed many short cycles and reduce hub connectivity within a solution are presented.
Transportation ScienceAdvances in the Optimization of Airline Fleet Assignment
114 Citations1997Russell A. Rushmeier, Spyridon A. Kontogiorgis
An advanced model for the formulation and solution of large scale fleet assignment problems that arise in the scheduling of air transportation and provides a unified framework for the expression of resource constraints via piecewise linear penalties, which permits a profitability-based tradeoff between operational goals and revenue.
Transportation ScienceSwapping Applications in a Daily Airline Fleet Assignment
106 Citations1996Kalyan Talluri
A simple algorithm is given for making this swap that will not affect the equipment type composition of aircraft overnighting at the various stations and two further applications of the swapping procedure are described in the airline schedule development process.
Transportation ScienceRobust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
104 Citations2006Barry C. Smith, Ellis L. Johnson
This work develops fleet assignment solutions that increase planning flexibility and reduce cost by imposing station purity, limiting the number of fleet types allowed to serve each airport in the schedule.
Transportation ScienceDynamic Pricing in Airline Seat Management for Flights with Multiple Flight Legs
91 Citations1999Peng-Sheng You
A dynamic pricing model is developed in which the demand for tickets is modeled as a discrete time stochastic process and the strategy for the ticket booking policy can be reduced to sets of critical decision periods, which eliminates the need for large amounts of data storage.
Transportation ScienceSolution to the Continuous Time Dynamic Yield Management Model
78 Citations1999Yigao Liang
The yield management problem is formulated as a continuous time, stochastic, dynamic programming model and an expression for the expected revenue is derived in terms of the Stochastic booking processes and the control policies, which provide useful information to the user of a yield management system.
International Journal of Production EconomicsOptimal procurement policies under price-dependent demand
77 Citations2000Hakan Polatoğlu, İzzet Şahin
Operations ResearchMultiperiod Airline Overbooking with a Single Fare Class
75 Citations1998Richard E. Chatwin
A multiperiod airline overbooking problem that relates to a single-leg flight and a single service class and the model is applied to the discount allocation problem in which lower fare classes book prior to higher fare classes.
Naval Research Logistics (NRL)A sequential dynamic pricing model and its applications
35 Citations2004Kyle Y. Lin
This work formulate the seller's problem as a stochastic dynamic programming model, and develops an algorithm to compute the optimal policy, and derive tight bounds for the optimal expected revenue, and develop an asymptotically optimal heuristic policy.
Transportation Research Part B MethodologicalDynamic yield management when aircraft assignments are subject to swap
23 Citations2005Xiu‐Bin Wang, Amelia Regan
Transportation Research Part B MethodologicalDynamic network yield management
6 Citations2006Xiu‐Bin Wang, Fenghuan Wang