Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem

CONRAD J. LAUTENBACHER and SHALER STIDHAM JR.
Transportation Science
Vol. 33, No. 2, Focused Issue on Yield Management in Transportation (May 1999), pp. 136-146
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/25768855
Page Count: 11
  • More info
  • Cite this Item
The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem
Preview not available

Abstract

We introduce the terms dynamic and static, respectively, to identify the prevailing approaches to the single-leg airline yield-management problem: those allowing customers of different fare classes to book concomitantly (dynamic), and those assuming that the demands for the different fare classes arrive separately in a predetermined order (static). We present a coherent framework linking these seemingly disparate models through the underlying dynamic program common to both. We develop a discrete-time Markov decision process formulation mirroring that of Janakiram et al. Transp. Sci. 33, 147–167 (1999) to solve the single-leg problem without cancellations, overbooking, or discounting. Borrowing a result from the queueing-control literature, we prove the concavity of the associated optimal value functions and, subsequently, the optimality of a booking limit policy. We then apply this same technique to the more influential papers from the single-leg literature, at once unifying the static and dynamic models and establishing the connection between the yield-management and queueing-control problems. Finally, we propose an omnibus formulation that yields the static and dynamic models as special cases.

Page Thumbnails

  • Thumbnail: Page 
136
    136
  • Thumbnail: Page 
137
    137
  • Thumbnail: Page 
138
    138
  • Thumbnail: Page 
139
    139
  • Thumbnail: Page 
140
    140
  • Thumbnail: Page 
141
    141
  • Thumbnail: Page 
142
    142
  • Thumbnail: Page 
143
    143
  • Thumbnail: Page 
144
    144
  • Thumbnail: Page 
145
    145
  • Thumbnail: Page 
146
    146