A dynamic programming decomposition method for making overbooking decisions over an airline network

DOI10.1287/IJOC.1090.0359MaRDI QIDQ2899078zbMATH OpenOpenAlexFDO

Authors Alexander Erdelyi, Huseyin Topaloglu

Publication date 28 July 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0cb4cd3b10e4fc9e4e272c392e9a4608b1cc5bfb

zbMATH Keywords

dynamic programmingnetwork revenue managementoverbooking approximate

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Case-oriented studies in operations research (90B90) Dynamic programming (90C39)

Recommendations

• A network revenue management model with capacity allocation and overbooking
• An LP based approximate dynamic programming model to address airline overbooking under cancellation, refund and no-show
• A stochastic approximation algorithm to compute bid prices for joint capacity allocation and overbooking over an airline network
• Multi-period airline overbooking with multiple fare classes
• Airline yield management with overbooking, cancellations, and no-shows

Cited in

(12)

• Analysis of seat allocation and overbooking decisions with hybrid information
• Simulation optimization for revenue management of airlines with cancellations and overbooking
• Decomposition methods for dynamic room allocation in hotel revenue management
• A review of revenue management: recent generalizations and advances in industry applications
• Revenue management under customer choice behaviour with cancellations and overbooking
• Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking
• A network revenue management model with capacity allocation and overbooking
• An approximation algorithm for capacity allocation over a single flight leg with fare-locking
• An LP based approximate dynamic programming model to address airline overbooking under cancellation, refund and no-show
• A stochastic approximation algorithm to compute bid prices for joint capacity allocation and overbooking over an airline network
• Integrated revenue management approaches for capacity control with planned upgrades
• On a piecewise-linear approximation for network revenue management

This page was built for publication: A dynamic programming decomposition method for making overbooking decisions over an airline network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2899078)