Intractability results in discrete-event simulation
RAIRO - Operations Research - Recherche Opérationnelle, Tome 29 (1995) no. 3, pp. 353-369.
@article{RO_1995__29_3_353_0,
     author = {Jacobson, Sheldon H. and Y\"ucesan, Enver},
     title = {Intractability results in discrete-event simulation},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {353--369},
     publisher = {EDP-Sciences},
     volume = {29},
     number = {3},
     year = {1995},
     zbl = {0859.65148},
     language = {en},
     url = {http://www.numdam.org/item/RO_1995__29_3_353_0/}
}
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
SP  - 353
EP  - 369
VL  - 29
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1995__29_3_353_0/
LA  - en
ID  - RO_1995__29_3_353_0
ER  - 
%0 Journal Article
%A Jacobson, Sheldon H.
%A Yücesan, Enver
%T Intractability results in discrete-event simulation
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1995
%P 353-369
%V 29
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1995__29_3_353_0/
%G en
%F RO_1995__29_3_353_0
Jacobson, Sheldon H.; Yücesan, Enver. Intractability results in discrete-event simulation. RAIRO - Operations Research - Recherche Opérationnelle, Tome 29 (1995) no. 3, pp. 353-369. http://www.numdam.org/item/RO_1995__29_3_353_0/

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. | MR | Zbl

P. Glasserman, Grandient Estimation via Perturbation Analysis, Kluwer Academic Publishers Group. Dordrecht, The Netherlands, 1991. | Zbl

P. Glasserman and D. D. Yao Algebraic Structure of Some Stochastic Discrete Event Systems, with Applications, Discrete Event Dynamic Systems: Theory and Applications, Vol. 1(1), 1991, pp. 7-35. | Zbl

P. Glasserman and D. D. Yao, Monotonicity in Generalized Semi-Markov Processes, Mathematics of Operations Research, Vol. 17(1), 1992a, pp. 1-21. | MR | Zbl

P. Glasserman and D. D. Yao, Some Guidelines and Guarantees for Common Random Numbers, Management Science, Vol. 38(6), 1992b, pp. 884-908. | Zbl

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. | Zbl

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. | Zbl

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. | Zbl

E. Yücesan and S. H. Jacobson, Building Correct Simulation Models is Difficult, Proceedings of the 1992 Winter Simulation Conference, 1992, 783-790.