Technical note: A note on relaxations of the choice network revenue management dynamic program

DOI10.1287/OPRE.2015.1453MaRDI QIDQ2806066zbMATH OpenOpenAlexFDO

Authors Sumit Kunnumkal, Kalyan Talluri

Publication date 13 May 2016

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.2015.1453

zbMATH Keywords

dynamic programmingdiscrete choice modelsnetwork revenue management

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Dynamic programming (90C39)

Recommendations

• On a piecewise-linear approximation for network revenue management
• A strong Lagrangian relaxation for general discrete-choice network revenue management
• Technical note -- Product-based approximate linear programs for network revenue management
• Network revenue management with inventory-sensitive bid prices and customer choice
• A refined deterministic linear program for the network revenue management problem with customer choice behavior

Cites work

• A column generation algorithm for choice-based network revenue management
• An analysis of bid-price controls for network revenue management
• Asymptotic Behavior of an Allocation Policy for Revenue Management
• Generalized polynomial approximations in Markovian decision processes
• Network revenue management with inventory-sensitive bid prices and customer choice
• On a piecewise-linear approximation for network revenue management

Cited in

(12)

• Network-based approximate linear programming for discrete optimization
• Technical note -- Product-based approximate linear programs for network revenue management
• A review of choice-based revenue management: theory and methods
• A framework for solving network revenue management problems with customer choice behavior
• Technical Note—A Note on State-Independent Policies in Network Revenue Management
• A strong Lagrangian relaxation for general discrete-choice network revenue management
• New formulations for choice network revenue management
• Technical note -- On revenue management with strategic customers choosing when and what to buy
• Efficient compact linear programs for network revenue management
• Product-closing approximation for ranking-based choice network revenue management
• An approximation algorithm for network revenue management under nonstationary arrivals
• On a piecewise-linear approximation for network revenue management

This page was built for publication: Technical note: A note on relaxations of the choice network revenue management dynamic program

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