A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions

DOI10.1007/S00186-008-0278-XzbMath1177.93099OpenAlexW1967044695MaRDI QIDQ1044214

Sumit Kunnumkal, Huseyin Topaloglu

Publication date: 11 December 2009

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: http://eprints.exchange.isb.edu/140/1/6.pdf

zbMATH Keywords

dynamic programmingstochastic approximationrevenue managementsubgradient optimization

Mathematics Subject Classification ID

Dynamic programming in optimal control and differential games (49L20) Management decision making, including multiple objectives (90B50) Stochastic models in economics (91B70) Optimal stochastic control (93E20)

Related Items (7)

Distribution-free solutions to the extended multi-period newsboy problem ⋮ Analysis of seat allocation and overbooking decisions with hybrid information ⋮ Learning and Pricing with Models That Do Not Explicitly Incorporate Competition ⋮ A reinforcement learning approach to distribution-free capacity allocation for sea cargo revenue management ⋮ A survey on risk-averse and robust revenue management ⋮ Unconstraining methods in revenue management systems: research overview and prospects ⋮ A network revenue management model with capacity allocation and overbooking

Cites Work

• Unnamed Item
• The theory and practice of revenue management
• The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem
• Optimization of (s, S) Inventory Systems with Random Lead Times and a Service Level Constraint
• A Stochastic Approximation Method to Compute Bid Prices in Network Revenue Management Problems
• Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels
• Using Stochastic Approximation Methods to Compute Optimal Base-Stock Levels in Inventory Control Problems
• Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management
• Stocking Retail Assortments Under Dynamic Consumer Substitution
• Overbooking with Substitutable Inventory Classes
• An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First
• Sample Path Derivatives for (s, S) Inventory Systems
• Stochastic Optimization by Simulation: Numerical Experiments with the M/M/1 Queue in Steady-State
• Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes
• Sensitivity Analysis for Base-Stock Levels in Multiechelon Production-Inventory Systems
• Airline Seat Allocation with Multiple Nested Fare Classes
• Simulation-Based Booking Limits for Airline Revenue Management

This page was built for publication: A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions