Antithetic Variates, Common Random Numbers and Optimal Computer Time Allocation in Simulation

Jack Kleijnen ()

Management Science, 1975, vol. 21, issue 10, 1176-1185

Abstract: Two simple variance reduction techniques are discussed, viz. antithetic variates and common random numbers. Their joint application creates undesirable negative correlations between the responses of two simulated systems. Therefore three alternatives are considered: antithetics only, common random numbers only, antithetic and common random numbers combined. No alternative is always best as is shown by analytical results for extremely simple systems and simulation results for simple queuing systems. Therefore a procedure is derived that starts with some pilot runs for both systems and estimates which alternative minimizes the variance; at the same time this procedure allocates the limited amount of computer time to the two systems in an optimal way. Results of the application of the procedure to several queuing systems are presented. Because of certain disadvantages of the procedure we may decide to select alternative 1 (antithetics only) a priori. Then the procedure can still be used for the optimal computer time allocation.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.21.10.1176 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:21:y:1975:i:10:p:1176-1185

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().