Interval Constraint Satisfaction Problems

In terms of solving the Interval Constraint Satisfaction Problems, the tolerance propagation used by [E.Hyvonen,1992] that combines consistency with interval arithmetic technique is superior to the Waltz Filtering algorithm proposed by [E.Davis,1987] because it can not only determine the local solutions but also the global solutions while the latter algrithm can only determine the local solutions.

Comments »

The URI to TrackBack this entry is: http://liconey.blogsome.com/2007/12/05/interval-constraint-satisfaction-problems/trackback/

No comments yet.

RSS feed for comments on this post.

Leave a comment

Line and paragraph breaks automatic, e-mail address never displayed, HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>



Anti-spam measure: please retype the above text into the box provided.