Xu Rao

Xu Rao

Auto-generated profile, based on publicly available information

Xu Rao

Dept IEOR, Etcheverry Hall, Berkeley, CA USA

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications

1 September 2019 in Operations Research
Verified
Journal Article
Closed access
DHDorit S. Hochbaum
Dorit S. Hochbaum
XRXu Rao
Xu Rao
The replenishment storage problem (RSP) is to minimize the storage capacity requirement for a multiitem inventory system, where each item has a given reorder size, uniform demand, and cycle length. The discrete RSP, which allows reorders to take place only at integer time units within the cycle, is NP hard for constant joint cycle length (the least common multiple of the length of all individual cycles). We show that discrete RSP is weakly NP hard for constant joint cycle length and strongly NP hard for nonconstant joint cycle length. For constant joint cycle-length discrete RSP, we present a pseudopolynomial time algorithm that solves the problem optimally and the first known fully polynomial time approximation scheme for the single-cycle RSP. The scheme is utilizing a newly introduced integer programming formulation of the problem. For the strongly NP-hard RSP with nonconstant joint cycle length, we devise a polynomial time approximation scheme, which runs in linear time for fixed $\epsilon$. This paper further explores the relationship of discrete RSP with the continuous RSP, where reorders can take place at any time within a cycle.

1 January 2022 in Discrete and Continuous Dynamical Systems-Series B
Verified
Journal Article
Open access
PDF file
XRXu Rao
Xu Rao
GZGuohong Zhang
Guohong Zhang
XWXiaoli Wang
Xiaoli Wang
In this paper, we propose a reaction-diffusion-advection SIS epidemic model with linear external source to study the effects of open advective environments on the persistence and extinction of infectious diseases. Threshold-type results on the global dynamics in terms of the basic reproduction number $ \mathcal{R}_{0} $ are established. It is found that the introduction of open advective environments leads to different monotonicity and asymptotic properties of the basic reproduction number $ \mathcal{R}_0 $ with respect to the diffusion rate $ d_I $ and advection speed $ q $. Our analytical results suggest that increasing the advection speed or decreasing the diffusion rate of infected individuals helps to eradicate the diseases in open advective environments.

1 November 2020 in Operations Research Letters
Verified
Journal Article
Closed access
DHDorit S. Hochbaum
Dorit S. Hochbaum
XRXu Rao
Xu Rao

1 September 2023 in Operations Research
Verified
Journal Article
Closed access
DHDorit S. Hochbaum
Dorit S. Hochbaum
ALAsaf Levin
Asaf Levin
XRXu Rao
Xu Rao
In an observational study there are two disjointed groups of samples, one of treatment samples and the other of control samples. Each of the samples is characterized by several observed covariates.... Here, we study several variants of matching problems that arise in covariate balancing. Covariate balancing problems can be viewed as variants of matching, or b-matching, with global side constrain...

1 July 2021 in Operations Research Letters
Verified
Journal Article
Closed access
DHDorit S. Hochbaum
Dorit S. Hochbaum
ALAsaf Levin
Asaf Levin
XRXu Rao
Xu Rao