A Constraint Satisfaction Approach to the Robust Spanning Tree Problem with Interval Data.
Ionut D. AronPascal Van HentenryckPublished in: UAI (2002)
Keyphrases
- interval data
- constraint satisfaction
- minmax regret
- constraint satisfaction problems
- robust fault detection
- shortest path problem
- temporal data
- data clustering
- heuristic search
- constraint relaxation
- constraint programming
- multivariate data
- constraint propagation
- arc consistency
- russian doll search
- soft constraints
- constraint problems
- combinatorial problems
- shortest path
- special case
- search space
- data mining