Publication Details
Title: Metric Constraint Satisfaction with Intervals
Author: P. B. Ladkin
Group: ICSI Technical Reports
Date: June 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-38.pdf
Overview:
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 Information:
ICSI Technical Report TR-89-038
Bibliographic Reference:
P. B. Ladkin. Metric Constraint Satisfaction with Intervals. ICSI Technical Report TR-89-038, June 1989
Author: P. B. Ladkin
Group: ICSI Technical Reports
Date: June 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-38.pdf
Overview:
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 Information:
ICSI Technical Report TR-89-038
Bibliographic Reference:
P. B. Ladkin. Metric Constraint Satisfaction with Intervals. ICSI Technical Report TR-89-038, June 1989