Intractability results in discrete-event simulation
Sheldon H. Jacobson; Enver Yücesan
RAIRO - Operations Research - Recherche Opérationnelle (1995)
- Volume: 29, Issue: 3, page 353-369
- ISSN: 0399-0559
Access Full Article
top
How to cite
topJacobson, Sheldon H., and Yücesan, Enver. "Intractability results in discrete-event simulation." RAIRO - Operations Research - Recherche Opérationnelle 29.3 (1995): 353-369. <http://eudml.org/doc/105113>.
@article{Jacobson1995,
author = {Jacobson, Sheldon H., Yücesan, Enver},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {discrete-event system; computational complexity; model building; strong permutation; weak permutation; interrupt; simulation modeling; NP-hard; polynomial Turing reductions},
language = {eng},
number = {3},
pages = {353-369},
publisher = {EDP-Sciences},
title = {Intractability results in discrete-event simulation},
url = {http://eudml.org/doc/105113},
volume = {29},
year = {1995},
}
TY - JOUR
AU - Jacobson, Sheldon H.
AU - Yücesan, Enver
TI - Intractability results in discrete-event simulation
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1995
PB - EDP-Sciences
VL - 29
IS - 3
SP - 353
EP - 369
LA - eng
KW - discrete-event system; computational complexity; model building; strong permutation; weak permutation; interrupt; simulation modeling; NP-hard; polynomial Turing reductions
UR - http://eudml.org/doc/105113
ER -
References
top- M. R. GAREY and D. S. JOHNSON, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman and Company, San Francisco, California, 1979. Zbl0411.68039MR519066
- P. GLASSERMAN, Grandient Estimation via Perturbation Analysis, Kluwer Academic Publishers Group. Dordrecht, The Netherlands, 1991. Zbl0746.90024
- P. GLASSERMAN and D. D. YAOAlgebraic Structure of Some Stochastic Discrete Event Systems, with Applications, Discrete Event Dynamic Systems: Theory and Applications, Vol. 1(1), 1991, pp. 7-35. Zbl0738.93068
- P. GLASSERMAN and D. D. YAO, Monotonicity in Generalized Semi-Markov Processes, Mathematics of Operations Research, Vol. 17(1), 1992a, pp. 1-21. Zbl0753.60082MR1148774
- P. GLASSERMAN and D. D. YAO, Some Guidelines and Guarantees for Common Random Numbers, Management Science, Vol. 38(6), 1992b, pp. 884-908. Zbl0758.65091
- S. H. JACOBSON and E. YÜCESAN, On the Complexity of Verifying Structural Properties of Discrete Event Simulation Models, Working Paper. INSEAD. Fontainebleau, France, 1994. Zbl1014.90080
- R. G. SARGENT, Event Graph Modeling for Simulation with an Application to Flexible Manufacturing Systems, Management Science, Vol. 34(10), 1988, pp. 1231-1251.
- L. SCHRUBEN, Simulation Modeling with Event Graphs, Communications of the ACM, Vol. 26(11), 1983, pp. 957-963.
- L. SCHRUBEN, SIGMA: A Graphical Simulation System, 2nd Edition. The Scientifîc Press. San Fransisco, CA, 1992.
- L. SCHRUBEN and E. YÜCESAN, Modeling Paradigms for Discrete Event Simulation, Operations Research Letters, Vol. 13, 1993, pp. 265-275. Zbl0800.93054
- T. K. SOM and R. G. SARGENT, A Formal Development of Event Graphsas an Aid to Structured and Efficient Simulation Programs, ORSA Journal on Computing, 1(2), 1989, pp. 107-125. Zbl0796.68194
- E. YÜCESAN and S. H. JACOBSON, Building Correct Simulation Models is Difficult, Proceedings of the 1992 Winter Simulation Conference, 1992, 783-790.
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.