Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-Dependent Competitive Ratios
From MaRDI portal
Publication:5144796
DOI10.1287/opre.2019.1957zbMath1457.90129arXiv1905.04770OpenAlexW2714991508MaRDI QIDQ5144796
Publication date: 19 January 2021
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.04770
Related Items
Online crowdsourced truck delivery using historical information, Constant Regret Resolving Heuristics for Price-Based Revenue Management, Dynamic Stochastic Matching Under Limited Time, On Policies for Single-Leg Revenue Management with Limited Demand Information, Online generalized assignment problem with historical information
Cites Work
- Unnamed Item
- Simple Policies for Dynamic Pricing with Imperfect Forecasts
- An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions
- Bayesian Mechanism Design
- A Re-Solving Heuristic with Bounded Revenue Loss for Network Revenue Management with Customer Choice
- Model Predictive Control for Dynamic Resource Allocation
- Online Stochastic Matching: Online Actions Based on Offline Statistics
- Toward Robust Revenue Management: Competitive Analysis of Online Booking
- Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels
- Revenue Management with Limited Demand Information
- An Asymptotically Optimal Policy for a Quantity-Based Network Revenue Management Problem
- Stochastic Depletion Problems: Effective Myopic Policies for a Class of Dynamic Optimization Problems
- Revenue Management Under a General Discrete Choice Model of Consumer Behavior
- Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
- AdWords and generalized online matching
- Online Stochastic Packing Applied to Display Ad Allocation
- Stochastic regret minimization for revenue management problems with nonstationary demands
- Online Network Revenue Management Using Thompson Sampling
- Revenue Management for Parallel Flights with Customer-Choice Behavior
- Online Stochastic Matching with Unequal Probabilities
- Online matching with concave returns
- Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching