Why Channel? Multiple viewpoints for branching heuristics

Brahim Hnich, Toby Walsh · 2003

Abstract. When modelling a problem, there are often alternative view-points that can be taken. It can even be advantageous to use multiple viewpoints, and to have constraints which channel between them to main-tain consistency. Multiple viewpoints often make it much easier to post the dierent problem constraints, as well as improve the amount of con-straint propagation. In this paper, we demonstrate another reason for using multiple viewpoints: branching heuristics can be more eective when they look at multiple viewpoints. 1

Read the paper · More papers on PaperTik