Model Predictive Control for Dynamic Resource Allocation

DOI10.1287/moor.1120.0548zbMath1297.91094OpenAlexW2014873662MaRDI QIDQ2925344

Dragos Florin Ciocan, Vivek Francis Farias

Publication date: 21 October 2014

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

Full work available at URL: https://doi.org/10.1287/moor.1120.0548

zbMATH Keywords

stochastic controlmodel predictive controlapproximation algorithmsonline advertising

Mathematics Subject Classification ID

Dynamic programming (90C39) Optimal stochastic control (93E20) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Marketing, advertising (90B60)

Related Items

Deals or No Deals: Contract Design for Online Advertising ⋮ Performance of an LP-Based Control for Revenue Management with Unknown Demand Parameters ⋮ A stochastic algorithm for online bipartite resource allocation problems ⋮ Dynamic Fair Resource Division ⋮ A review of revenue management: recent generalizations and advances in industry applications ⋮ Bayesian nonparametric portfolio selection with rolling maximum drawdown control ⋮ A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems ⋮ STOCHASTIC OPTIMAL DYNAMIC CONTROL OF GI_m/GI_m/1_n QUEUES WITH TIME-VARYING WORKLOADS ⋮ Exact optimization: Part I ⋮ Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-Dependent Competitive Ratios ⋮ An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment ⋮ Analysis of Deterministic Control and Its Improvements for an Inventory Problem with Multiproduct Batch Differentiation ⋮ Cost-per-Impression Pricing for Display Advertising ⋮ Tractable Equilibria in Sponsored Search with Endogenous Budgets ⋮ Online Resource Allocation Under Partially Predictable Demand ⋮ Learning in Repeated Auctions ⋮ Fair Resource Allocation in a Volatile Marketplace

Cites Work

• Unnamed Item
• Unnamed Item
• State space collapse with application to heavy traffic limits for multiclass queueing networks
• Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
• A Re-Solving Heuristic with Bounded Revenue Loss for Network Revenue Management with Customer Choice
• A Dynamic Near-Optimal Algorithm for Online Linear Programming
• Toward Robust Revenue Management: Competitive Analysis of Online Booking
• Revenue Optimization for a Make-to-Order Queue in an Uncertain Market Environment
• Dynamic Pricing with a Prior on Market Response
• An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems
• An Asymptotically Optimal Policy for a Quantity-Based Network Revenue Management Problem
• Online Primal-Dual Algorithms for Covering and Packing
• Bid-Price Controls for Network Revenue Management: Martingale Characterization of Optimal Bid Prices
• Online Optimization with Uncertain Information
• Dynamic Bid Prices in Revenue Management
• AdWords and generalized online matching
• Dynamic Scheduling of a Multiclass Fluid Network
• A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management