A Re-Solving Heuristic with Uniformly Bounded Loss for Network Revenue Management

Pornpawee Bumpensanti
Pornpawee Bumpensanti
http://orcid.org/0000-0002-4279-8909
School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Search for more papers by this author
,
He Wang
Corresponding Author
He Wang
http://orcid.org/0000-0001-7444-2053
School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Search for more papers by this author

Pornpawee Bumpensanti

http://orcid.org/0000-0002-4279-8909

School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Search for more papers by this author

He Wang

Corresponding Author

He Wang

http://orcid.org/0000-0001-7444-2053

School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Search for more papers by this author

Published Online:16 Mar 2020https://doi.org/10.1287/mnsc.2019.3365

Supplemental Material

mnsc.2019.3365.sm1.pdf

Cited by
- When to Push Ads: Optimal Mobile Ad Campaign Strategy Under Markov Customer Dynamics
  Guokai Li,
  Pin Gao,
  Zizhuo Wang
  11 May 2026 | Manufacturing & Service Operations Management, Vol. 0, No. 0
- A Re-Solving Heuristic for Dynamic Assortment Optimization With Knapsack Constraints
  15 December 2025 | Production and Operations Management, Vol. 35, No. 5
- Regime-Dependent Approximations for the Single-Item Dynamic Pricing Problem
  Tarek Abdallah,
  Josh Reed
  26 February 2026 | Operations Research, Vol. 74, No. 3
- Online Planning in Nonstationary Environments
  Wang Chi Cheung,
  Guodong Lyu
  22 September 2025 | Operations Research, Vol. 74, No. 3
- Online Demand Fulfillment Problem with Initial Inventory Placement: A Regret Analysis
  Alessandro Arlotto,
  Irem Nur Keskin,
  Yehua Wei
  12 February 2026 | Operations Research, Vol. 74, No. 3
- Dynamic Pricing for Reusable Resources: The Power of Two Prices
  Operations Research, Vol. 74, No. 3
- Additively Competitive Secretaries
  12 April 2026
- The Benefits of Delay to Online Decision Making
  Yaqi Xie,
  Will Ma,
  Linwei Xin
  6 August 2025 | Management Science, Vol. 72, No. 4
- Dynamic Pricing for a Multiproduct Consumer Electronics Trade-in Program
  Zhuoluo Zhang,
  Yanzhe (Murray) Lei,
  Sean X. Zhou
  10 October 2025 | Operations Research, Vol. 74, No. 2
- Feature-Based Dynamic Matching
  Yilun Chen,
  Yash Kanoria,
  Akshit Kumar,
  Wenxin Zhang
  18 November 2025 | Operations Research, Vol. 74, No. 2
- Certainty-Equivalent Pricing with Dependent Demand and Limited Price-Changing Opportunities
  Hyun-Soo Ahn,
  Christopher Thomas Ryan,
  Joline Uichanco,
  Mengzhenyu Zhang
  28 February 2025 | Mathematics of Operations Research, Vol. 51, No. 1
- LP-Based Control for Network Revenue Management Under Markovian Demands
  2 January 2026
- Constant Approximation for Network Revenue Management with Markovian-Correlated Customer Arrivals
  1 May 2026
- Dynamic Seat Selection Surcharge and Allocation Policy in Selling High-Speed Train Tickets
  11 August 2025 | Production and Operations Management, Vol. 35, No. 1
- Online Stochastic Optimization with Wasserstein-Based Nonstationarity
  Jiashuo Jiang,
  Xiaocheng Li,
  Jiawei Zhang
  3 March 2025 | Management Science, Vol. 71, No. 11
- Degeneracy Is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions
  Jiashuo Jiang,
  Will Ma,
  Jiawei Zhang
  25 February 2025 | Operations Research, Vol. 73, No. 6
- Network Revenue Management with Nonparametric Demand Learning: T-Regret and Polynomial Dimension Dependency
  Sentao Miao,
  Yining Wang
  10 October 2025 | Mathematics of Operations Research, Vol. 0, No. 0
- On Greedy-Like Policies in Online Matching with Reusable Network Resources and Decaying Rewards
  David Simchi-Levi,
  Zeyu Zheng,
  Feng Zhu
  21 February 2025 | Management Science, Vol. 71, No. 10
- Blind Network Revenue Management and Bandits with Knapsacks Under Limited Switches
  David Simchi-Levi,
  Yunzong Xu,
  Jinglong Zhao
  14 April 2025 | Operations Research, Vol. 73, No. 5
- Dynamic Allocation of Reusable Resources: Logarithmic Regret in Overloaded Networks
  Xinchang Xie,
  Itai Gurvich,
  Simge Küçükyavuz
  5 July 2024 | Operations Research, Vol. 73, No. 4
- Optimal Regularized Online Allocation by Adaptive Re-Solving
  Wanteng Ma,
  Ying Cao,
  Danny H. K. Tsang,
  Dong Xia
  28 June 2024 | Operations Research, Vol. 73, No. 4
- Good Prophets Know When the End Is Near
  Siddhartha Banerjee; ,
  Daniel Freund
  23 September 2024 | Management Science, Vol. 71, No. 6
- Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances
  Omar Besbes,
  Yash Kanoria,
  Akshit Kumar
  18 November 2024 | Operations Research, Vol. 73, No. 3
- Adaptive Lagrangian Policies for a Multiwarehouse, Multistore Inventory System with Lost Sales
  Xiuli Chao; ,
  Stefanus Jasin; ,
  Sentao Miao
  16 April 2024 | Operations Research, Vol. 73, No. 3
- Fluid Policies, Reoptimization, and Performance Guarantees in Dynamic Resource Allocation
  David B. Brown; ,
  Jingwei Zhang
  11 December 2023 | Operations Research, Vol. 73, No. 2
- On linear threshold policies for continuous-time dynamic yield management
  Operations Research Letters, Vol. 59
- Online Advertisement Allocation Under Customer Choices and Algorithmic Fairness
  Xiaolong Li,
  Ying Rong,
  Renyu Zhang,
  Huan Zheng
  24 April 2024 | Management Science, Vol. 71, No. 1
- An LP-Based Approach for Bilinear Saddle Point Problem with Instance-dependent Guarantee and Noisy Feedback
  1 January 2025 | SSRN Electronic Journal, Vol. 62
- Outcome-Driven Dynamic Refugee Assignment with Allocation Balancing
  Kirk Bansak,
  Elisabeth Paulson
  25 March 2024 | Operations Research, Vol. 72, No. 6
- Premium pricing and capacity rationing for advance selling with consumers regret
  Journal of Retailing and Consumer Services, Vol. 81
- Randomized Assortment Optimization
  Zhengchao Wang,
  Heikki Peura,
  Wolfram Wiesemann
  18 March 2024 | Operations Research, Vol. 72, No. 5
- Real-Time Spatial–Intertemporal Pricing and Relocation in a Ride-Hailing Network: Near-Optimal Policies and the Value of Dynamic Pricing
  Qi (George) Chen,
  Yanzhe (Murray) Lei,
  Stefanus Jasin
  3 April 2023 | Operations Research, Vol. 72, No. 5
- Survey of Dynamic Resource-Constrained Reward Collection Problems: Unified Model and Analysis
  Santiago R. Balseiro,
  Omar Besbes,
  Dana Pizarro
  9 May 2023 | Operations Research, Vol. 72, No. 5
- Blind Dynamic Resource Allocation in Closed Networks via Mirror Backpressure
  Yash Kanoria,
  Pengyu Qian
  27 September 2023 | Management Science, Vol. 70, No. 8
- Dynamic cloud manufacturing service composition with re-entrant services: an online policy perspective
  3 July 2023 | International Journal of Production Research, Vol. 62, No. 9
- Dynamic Matching: Characterizing and Achieving Constant Regret
  Süleyman Kerimov,
  Itai Ashlagi,
  Itai Gurvich
  7 June 2023 | Management Science, Vol. 70, No. 5
- Technical Note—Greedy Algorithm for Multiway Matching with Bounded Regret
  Varun Gupta
  21 November 2022 | Operations Research, Vol. 72, No. 3
- Joint Inventory and Pricing for a One-Warehouse Multistore Problem: Spiraling Phenomena, Near Optimal Policies, and the Value of Dynamic Pricing
  Murray Lei,
  Sheng Liu,
  Stefanus Jasin,
  Andrew Vakhutinsky
  17 October 2022 | Operations Research, Vol. 72, No. 2
- Dynamic Pricing and Capacity Optimization in Railways
  Chandrasekhar Manchiraju,
  Milind Dawande,
  Ganesh Janakiraman,
  Arvind Raghunathan
  25 September 2023 | Manufacturing & Service Operations Management, Vol. 26, No. 1
- Technical Note—Cloud Cost Optimization: Model, Bounds, and Asymptotics
  Zihao Qu,
  Milind Dawande,
  Ganesh Janakiraman
  2 November 2023 | Operations Research, Vol. 72, No. 1
- Online Local False Discovery Rate Control: A Resource Allocation Approach
  1 January 2024 | SSRN Electronic Journal, Vol. 262
- LP-based Control for Network Revenue Management under Markovian Demands
  1 January 2024 | SSRN Electronic Journal, Vol. 67
- Assign-to-Seat: Dynamic Capacity Control for Selling High-Speed Train Tickets
  Feng Zhu,
  Shaoxuan Liu,
  Rowan Wang,
  Zizhuo Wang
  14 February 2023 | Manufacturing & Service Operations Management, Vol. 25, No. 3
- Constant Regret Primal-Dual Policy for Multi-Way Dynamic Matching
  1 January 2023 | SSRN Electronic Journal, Vol. 70
- Feature Based Dynamic Matching
  1 January 2023 | SSRN Electronic Journal, Vol. 1
- When to Push Ads: Optimal Mobile Ad Campaign Strategy under Markov Customer Dynamics
  1 January 2023 | SSRN Electronic Journal, Vol. 60
- Dynamic Pricing Problem in The High Demand Regime
  1 January 2023 | SSRN Electronic Journal, Vol. 58
- Online Demand Fulfillment Problem with Initial Inventory Placement: A Regret Analysis
  1 January 2023 | SSRN Electronic Journal, Vol. 17
- Constant Regret Resolving Heuristics for Price-Based Revenue Management
  Yining Wang,
  He Wang
  31 January 2022 | Operations Research, Vol. 70, No. 6
- A nonasymptotic analysis for re‐solving heuristic in online matching
  1 August 2022 | Production and Operations Management, Vol. 31, No. 8
- The Multi-secretary Problem with Many Types
  13 July 2022
- Technical Note—A Near-Optimal Algorithm for Real-Time Order Acceptance: An Application in Postacute Healthcare Services
  Zihao Qu,
  Milind Dawande,
  Ganesh Janakiraman
  17 May 2022 | Operations Research, Vol. 70, No. 4
- Technical Note—Bifurcating Constraints to Improve Approximation Ratios for Network Revenue Management with Reusable Resources
  Jackie Baek,
  Will Ma
  25 March 2022 | Operations Research, Vol. 70, No. 4
- Dynamic Pricing and Capacity Optimization in Railways
  SSRN Electronic Journal, Vol. 2
- Dynamic Pricing for Multi-Product Consumer Electronics Trade-in Program
  SSRN Electronic Journal, Vol. 56
- Cloud Cost Optimization: Model, Bounds, and Asymptotics
  SSRN Electronic Journal, Vol. 23
- The Benefits of Delay to Online Decision-Making
  SSRN Electronic Journal, Vol. 17
- Fluid Policies, Reoptimization, and Performance Guarantees in Dynamic Resource Allocation
  SSRN Electronic Journal, Vol. 56
- Real-time Bidding for Time Constrained Impression Contracts in First and Second Price Auctions - Theory and Algorithms
  15 December 2021 | Proceedings of the ACM on Measurement and Analysis of Computing Systems, Vol. 5, No. 3
- A Survey of Recent Progress in the Asymptotic Analysis of Inventory Systems
  1 June 2021 | Production and Operations Management, Vol. 30, No. 6
- Online Allocation and Pricing: Constant Regret via Bellman Inequalities
  Alberto Vera,
  Siddhartha Banerjee,
  Itai Gurvich
  26 March 2021 | Operations Research, Vol. 69, No. 3
- Dynamic Matching: Characterizing and Achieving Constant Regret
  SSRN Electronic Journal, Vol. 127
- Adaptive Algorithms for Multi-Warehouse Multi-Store Inventory System with Lost Sales and Fixed Replenishment Cost
  SSRN Electronic Journal, Vol. 55
- Network Revenue Management with Nonparametric Demand Learning: \sqrt{T}-regret and Polynomial Dimension Dependency
  SSRN Electronic Journal, Vol. 23
- Online Matching with Reusable Network Resources and Decaying Rewards: New Framework and Analysis
  SSRN Electronic Journal, Vol. 55
- Personalized Sales Targets with Customer Choices
  SSRN Electronic Journal, Vol. 3
- Real-Time Spatial-Intertemporal Pricing and Relocation in a Ride-Hailing Network: Near-Optimal Policies and The Value of Dynamic Pricing
  1 January 2020 | SSRN Electronic Journal, Vol. 9
- Randomized Assortment Optimization
  SSRN Electronic Journal, Vol. 67
- Assign-to-Seat: Dynamic Capacity Control for Selling Train Tickets
  SSRN Electronic Journal, Vol. 55
- Network Revenue Management with Limited Switches: Known and Unknown Demand Distributions
  SSRN Electronic Journal, Vol. 55
- Certainty Equivalent Pricing Under Sales-Dependent and Inventory-Dependent Demand
  SSRN Electronic Journal, Vol. 55

Volume 66, Issue 7

July 2020

Pages 2801-3294, iii-iv

Article Information

Supplemental Material

Metrics

Information

Received:May 23, 2018
Accepted:March 24, 2019
Published Online:March 16, 2020

Cite as

Pornpawee Bumpensanti, He Wang (2020) A Re-Solving Heuristic with Uniformly Bounded Loss for Network Revenue Management. Management Science 66(7):2993-3009.

https://doi.org/10.1287/mnsc.2019.3365

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Re-Solving Heuristic with Uniformly Bounded Loss for Network Revenue Management

Supplemental Material

Volume 66, Issue 7

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News