4 papers
Optimal and Order-optimal Gated Priority-based Greedy Policies for Two-layer Multi-item Order Fulfillment
Xi Chen, Yuze Chen, Ziyi Chen +1
We study how an e-commerce firm should make real-time fulfillment decisions in a two-layer distribution network when multi-item customer orders arrive sequentially and future deman…
Online Linear Programming with Replenishment
Yuze Chen, Yuan Zhou, Baichuan Mo +3
We study an online linear programming (OLP) model in which inventory is not provided upfront but instead arrives gradually through an exogenous stochastic replenishment process. Th…
AdaSwitch: An Adaptive Switching Meta-Algorithm for Learning-Augmented Bounded-Influence Problems
Xi Chen, Yuze Chen, Yuan Zhou +1
We study history-dependent online problems with a possibly inaccurate prediction of the future request sequence. Motivated by several real-world applications, we introduce a \emph{…
A Minimax-MDP Framework with Future-imposed Conditions for Learning-augmented Problems
Xin Chen, Yuze Chen, Yuan Zhou
We study a class of sequential decision-making problems with augmented predictions, potentially provided by a machine learning algorithm. In this setting, the decision-maker receiv…