Metric Constraint Satisfaction with Intervals

TitleMetric Constraint Satisfaction with Intervals
Publication TypeTechnical Report
Year of Publication1989
AuthorsLadkin, P.
Other Numbers537

We show how algorithms in Dechter, Meiri and Pearl's recent paper on constraint satisfaction techniques for metric information on time points [DeMePe89] may be adapted to work directly with metric constraints on intervals. Inter alia we show termination of path-consistency algorithms if range intervals in the problem contain only rational number endpoints.

Bibliographic Notes

ICSI Technical Report TR-89-038

Abbreviated Authors

P. B. Ladkin

ICSI Publication Type

Technical Report