Online stochastic optimization with wasserstein based non-stationarity
We consider a general online stochastic optimization problem with multiple budget
constraints over a horizon of finite time periods. In each time period, a reward function and …
constraints over a horizon of finite time periods. In each time period, a reward function and …
Degeneracy is ok: Logarithmic regret for network revenue management with indiscrete distributions
We study the classical Network Revenue Management (NRM) problem with accept/reject
decisions and $ T $ IID arrivals. We consider a distributional form where each arrival must …
decisions and $ T $ IID arrivals. We consider a distributional form where each arrival must …
Online Local False Discovery Rate Control: A Resource Allocation Approach
We consider the problem of online local false discovery rate (FDR) control where multiple
tests are conducted sequentially, with the goal of maximizing the total expected number of …
tests are conducted sequentially, with the goal of maximizing the total expected number of …
An online algorithm for chance constrained resource allocation
This paper studies the online stochastic resource allocation problem (RAP) with chance
constraints. The online RAP is a 0-1 integer linear programming problem where the …
constraints. The online RAP is a 0-1 integer linear programming problem where the …
Online primal-dual algorithms for stochastic resource allocation problems
This paper studies the online stochastic resource allocation problem (RAP) with chance
constraints and conditional expectation constraints. The online RAP is an integer linear …
constraints and conditional expectation constraints. The online RAP is an integer linear …
Online Regenerative Learning
O Shen - arXiv preprint arXiv:2209.08657, 2022 - arxiv.org
We study a type of Online Linear Programming (OLP) problem that maximizes the objective
function with stochastic inputs. The performance of various algorithms that analyze this type …
function with stochastic inputs. The performance of various algorithms that analyze this type …
Capacity Configuration in Non-Stationary Environments: Unlocking the Value of Volume Flexibility
P Hu, J Jiang, G Lyu, H Su - Available at SSRN 5000647, 2024 - papers.ssrn.com
We study how volume flexibility, when properly configured into production systems, can be
used to determine the optimal capacity level while satisfying designated performance …
used to determine the optimal capacity level while satisfying designated performance …
The BRS-inequality and its applications
FT Bruss - 2021 - projecteuclid.org
This article is a survey of results concerning an inequality, which may be seen as a versatile
tool to solve problems in the domain of Applied Probability. The inequality, which we call …
tool to solve problems in the domain of Applied Probability. The inequality, which we call …
Constrained Online Two-stage Stochastic Optimization: Near Optimal Algorithms via Adversarial Learning
J Jiang - arXiv preprint arXiv:2302.00997, 2023 - arxiv.org
We consider an online two-stage stochastic optimization with long-term constraints over a
finite horizon of $ T $ periods. At each period, we take the first-stage action, observe a model …
finite horizon of $ T $ periods. At each period, we take the first-stage action, observe a model …
Logarithmic regret in multisecretary and online linear programs with continuous valuations
RL Bray - Operations Research, 2024 - pubsonline.informs.org
I use empirical processes to study how the shadow prices of a linear program that allocates
an endowment of n β∈ R m resources to n customers behave as n→∞. I show the shadow …
an endowment of n β∈ R m resources to n customers behave as n→∞. I show the shadow …