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
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.
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...