@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 -
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/
Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman and Company, San Francisco, California, 1979. | MR | Zbl
and ,Grandient Estimation via Perturbation Analysis, Kluwer Academic Publishers Group. Dordrecht, The Netherlands, 1991. | Zbl
,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
andMonotonicity in Generalized Semi-Markov Processes, Mathematics of Operations Research, Vol. 17(1), 1992a, pp. 1-21. | MR | Zbl
and ,Some Guidelines and Guarantees for Common Random Numbers, Management Science, Vol. 38(6), 1992b, pp. 884-908. | Zbl
and ,On the Complexity of Verifying Structural Properties of Discrete Event Simulation Models, Working Paper. INSEAD. Fontainebleau, France, 1994. | Zbl
and ,Event Graph Modeling for Simulation with an Application to Flexible Manufacturing Systems, Management Science, Vol. 34(10), 1988, pp. 1231-1251.
,Simulation Modeling with Event Graphs, Communications of the ACM, Vol. 26(11), 1983, pp. 957-963.
,SIGMA: A Graphical Simulation System, 2nd Edition. The Scientifîc Press. San Fransisco, CA, 1992.
,Modeling Paradigms for Discrete Event Simulation, Operations Research Letters, Vol. 13, 1993, pp. 265-275. | Zbl
and ,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
and ,Building Correct Simulation Models is Difficult, Proceedings of the 1992 Winter Simulation Conference, 1992, 783-790.
and ,