Variance Reduction

Increased computer speed and memory have encouraged simulation analysts to develop ever more realistic stochastic models. Despite these advancements in computing hardware, the most significant gains in the speed of stochastic simulation are still the result of methodological advances and clever algorithmic design. In this article, we survey a few of the most important methods for variance reduction and speedup that will benefit any simulation, no matter what the capabilities of the computing hardware are.