TY - JOUR
T1 - The complexity of rapid learning in discrete event simulation
AU - Yücesan, Enver
AU - Jacobson, Sheldon H.
N1 - Funding Information:
The authors thank the Department Co-Editor and an anonymous referee for their careful reading of the manuscript, which has led to improvements both in content and presentation. S.H.J. was supported in part by the National Science Foundation (DMI-9409266) and the Air Force Office of Scientific Research (F49620-95-1-0124).
PY - 1997
Y1 - 1997
N2 - Sensitivity analysis and optimization of discrete event simulation models require the ability to efficiently estimate performance measures under different parameter settings. One technique, termed rapid learning, aims at enumerating all possible sample paths of such models. There are two necessary conditions for this capability: observability and constructability. This paper shows that the verification of the observability condition is an NP-hard search problem; this result encourages the development of heuristic procedures to validate the applicability of rapid learning. Further implications are also discussed.
AB - Sensitivity analysis and optimization of discrete event simulation models require the ability to efficiently estimate performance measures under different parameter settings. One technique, termed rapid learning, aims at enumerating all possible sample paths of such models. There are two necessary conditions for this capability: observability and constructability. This paper shows that the verification of the observability condition is an NP-hard search problem; this result encourages the development of heuristic procedures to validate the applicability of rapid learning. Further implications are also discussed.
UR - http://www.scopus.com/inward/record.url?scp=0031224365&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031224365&partnerID=8YFLogxK
U2 - 10.1080/07408179708966388
DO - 10.1080/07408179708966388
M3 - Article
AN - SCOPUS:0031224365
SN - 0740-817X
VL - 29
SP - 783
EP - 790
JO - IIE Transactions (Institute of Industrial Engineers)
JF - IIE Transactions (Institute of Industrial Engineers)
IS - 9
ER -