loading...
Bi-Intervals for Backtracking on Temporal Constraint Networks
Alicante, Spain June 28-June 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TIME.2007.4414th International Symposium on Tempo ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jean-Francois Baget, INRIA Rhone-Alpes and LIG, France
Sebastien Laborie, INRIA Rhone-Alpes and LIG, France
Checking satisfiability of temporal constraint networks involves infinite variables domains. We explore a solution based upon finite partitions of infinite domains. Though a straightforward partition results in a sound and complete backtrack, its extension to forward checking is not complete. Using bi-intervals, we obtain sound and complete backtrack and forward checking algorithms. Moreover, we show that bi-intervals used in a hybrid algorithm which also instanti- ates constraints improve backtrack efficiency.
Citation:
Jean-Francois Baget, Sebastien Laborie, "Bi-Intervals for Backtracking on Temporal Constraint Networks," time, pp.163-168, 14th International Symposium on Temporal Representation and Reasoning (TIME'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.