The Implementation of Temporal Intervals in Qualitative Simulation Graphs

ACM Transactions on Modeling and Computer Simulation

Volumn 10, Issue 3, 2000, Pages 215-240

  Ingalls, Ricki G ^a   Morrice, Douglas J ^b   Whinston, Andrew B ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Discrete event simulation; Event graphs; Qualitative simulation; Simulation modeling

Indexed keywords

DISCRETE EVENT SIMULATION; EVENT GRAPHS; QUALITATIVE SIMULATION;

COMPUTER SIMULATION; DATA HANDLING; INFORMATION MANAGEMENT; PROBABILITY DISTRIBUTIONS;

GRAPH THEORY;

EID: 0346962849     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/361026.361030     Document Type: Article

References (22)

1. ALLEN, J. F. 1983. Maintaining knowledge about temporal intervals. Commun. ACM 26, 11 (Nov.), 832-843.
2. BALANKRISHNAN, A. AND WHINSTON, A. B. 1991. Information issues in model specification. Inf. Syst. Res. 2, 4 (Dec.), 263-286.
3. BONDY, J. A. AND MURTY, U. S. R. 1976. Graph Theory with Applications. Macmillan Press Ltd., London, UK.
4. COYLE, J. J., BARDI, E. J., AND LANGLEY, C. J. JR. 1992. The Management of Business Logistics. West Publishing Co., St. Paul, MN.
5. FORBUS, K. D. 1990. Qualitative physics: past present and future. In Readings in Qualitative Reasoning about Physical Systems, D. S. Weld and J. d. Kleer, Eds. Morgan Kaufmann Publishers Inc., San Francisco, CA, 11-39.
6. GOLDBERG, A. AND ROBSON, D. 1989. Smalltalk-80: The Language. Addison-Wesley, Reading, MA.
7. HINKKANEN, A., LANG, K. R., AND WHINSTON, A. B. 1993. A theoretical foundation of qualitative reasoning based on set theory. Tech. Rep.. Center for Numerical Analysis, The Univ. of Texas at Austin, Austin, TX.
8. INGALLS, R. G. 1999. Qualitative simulation graph methodology and implementation. Ph.D. Dissertation. Center for Numerical Anlysis, The Univ. of Texas at Austin, Austin, TX.
9. INGALLS, R. G., MORRICE, D. J., AND WHINSTON, A. B. 1996. Eliminating canceling edges from the simulation graph model methodology. In Proceedings of the 1996 Winter Conference on Simulation (WSC '96, Coronado, CA, Dec. 8-11), J. M. Charnes, D. J. Morrice, D. T. Brunner, and J. J. Swain, Eds. ACM Press, New York, NY, 825-832.
10. INGALLS, R. G., MORRICE, D. J., AND WHINSTON, A. B. 1994. Interval time clock implementation for qualitative event graphs. In Proceedings of the 1994 Winter Conference on Simulation (WSC '94, Lake Buena Vista, FL, Dec. 11-14), M. S. Manivannan and J. D. Tew, Eds. Society for Computer Simulation, San Diego, CA, 574-580.
11. KIANG, M. Y., HINKKANEN, A., AND WHINSTON, A. B. 1995. An interval propagation method for solving qualitative difference equations. IEEE Trans. Syst. Man Cybern. 25, 1110-1120.
12. KOUVELIS, P. AND YU, G. 1997. Robust Discrete Optimization and Its Applications. Kluwer Academic Publishers, Hingham, MA.
13. KUIPERS, B. 1987. Qualitative simulation as causal explanation. IEEE Trans. Syst. Man Cybern. 17, 3, 432-444.
14. LAWLER, E. L. 1976. Combinatorial Optimization: Networks and Matroids. Holt Rinehart & Winston, Inc./School Division, Austin, TX.
15. LUCE, R. D. AND RAIFFA, H. 1954. Games and Decisions: Introduction and Critical Survey. John Wiley and Sons, Inc., New York, NY.
16. NANCE, R. E. 1981. The time and state relationships in simulation modeling. Commun. ACM 24, 4 (Apr.), 173-179.
17. SCHRUBEN, L. W. 1995. Graphical Simulation Modeling and Analysis: Using Sigma for Windows. Boyd and Fraser Publishing Co., Danvers, MA.
18. SCHRUBEN, L. 1983. Simulation modeling with event graphs. Commun. ACM 26, 11 (Nov.), 957-963.
19. SCHRUBEN, L. W. AND YÜCESAN, E. 1993. Modeling paradigms for discrete event simulation. Oper. Res. Lett. 13, 265-275.
20. SOM, T. K. AND SARGENT, R. G. 1989. A formal development of event graphs as an aid to structured and efficient simulation programs. ORSA J. Comput. 1, 2, 107-125.
21. YÜCESAN, E. 1989. Simulation graphs: A mathematical framework for the design and analysis of discrete event simulations. Ph.D. Dissertation. Department of Computer Science, Cornell University, Ithaca, NY.
22. YÜCESAN, E. AND SCHRUBEN, L. 1992. Structural and behavioral equivalence of simulation models. ACM Trans. Model. Comput. Simul. 2, 1 (Jan.), 82-103.