A I ] 1 6 Ju l 2 00 4 Postponing Branching Decisions

@inproceedings{HoeveAI,
  title={A I ] 1 6 Ju l 2 00 4 Postponing Branching Decisions},
  author={Willem Jan van Hoeve and Michela Milano}
}
Solution techniques for Constraint Satisfaction and Optimisation Problems often make use of backtrack search methods, exploiting variable and value ordering heuristics. In this paper, we propose and analyse a very simple method to apply in case the value ordering heuristic produces ties: postponing the branching decision. To this end, we group together… CONTINUE READING