Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exact Simulation for Assemble-To-Order Systems   We develop exact simulation (also known as perfect sampling) algorithms for a
family of assemble-to-order systems. Due to the finite capacity, and coupling
in demands and replenishments, known solving techniques are inefficient for
larger problem instances. We first consider the case with individual
replenishments of items, and derive an event based representation of the Markov
chain that allows applying existing exact simulation techniques, using the
monotonicity properties or bounding chains. In the case of joint
replenishments, the state space becomes intractable for the existing methods.
We propose new exact simulation algorithms, based on aggregation and bounding
chains, that allow a significant reduction of the state space of the Markov
chain. We also discuss the coupling times of considered models and provide
sufficient conditions for linear (in the single server replenishment case) or
quadratic (many server case) complexity of our algorithms in terms of the total
capacity in the system.

7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph