A constraint satisfaction approach to the robust spanning tree problem with interval data
Ionut D. AronPascal Van HentenryckPublished in: CoRR (2013)
Keyphrases
- interval data
- constraint satisfaction
- minmax regret
- constraint satisfaction problems
- shortest path problem
- robust fault detection
- constraint programming
- temporal data
- data clustering
- constraint relaxation
- heuristic search
- multivariate data
- constraint propagation
- russian doll search
- soft constraints
- combinatorial problems
- shortest path
- sat solvers
- optimization criterion
- combinatorial optimization
- search algorithm
- machine learning
- neural network