Abstract
The focus of our research is the design and evaluation of new reformulation techniques for temporal constraint networks. The general temporal constraint satisfaction problem (TCSP) is NP-hard [2]. Although a simplified version of it, the simple temporal problem (STP), is tractable [2], techniques are being sought to further reduce the computational effort needed in practice in order to handle time critical conditions. One example is planning of the activities of an autonomous remote agent where some desirable properties such as dispatchability can be guaranteed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Christian Bliek and Djamilla Sam-Haroud. Path Consistency for Triangulated Constraint Graphs. In Proc. of the 16 th IJCAI, pages 456–461, Stockholm, Sweden, 1999.
Rina Dechter, Itay Meiri, and Judea Pearl. Temporal Constraint Networks. Artificial Intelligence, 49:61–95, 1991.
Eugene C. Freuder. A Sufficient Condition for Backtrack-Bounded Search. JACM, 32(4):755–761, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, L. (2002). Reformulation of Temporal Constraint Networks. In: Koenig, S., Holte, R.C. (eds) Abstraction, Reformulation, and Approximation. SARA 2002. Lecture Notes in Computer Science(), vol 2371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45622-8_39
Download citation
DOI: https://doi.org/10.1007/3-540-45622-8_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43941-7
Online ISBN: 978-3-540-45622-3
eBook Packages: Springer Book Archive