Multi-Objective Propagation in Constraint Programming

@inproceedings{Rollon2006MultiObjectivePI,
  title={Multi-Objective Propagation in Constraint Programming},
  author={Emma Rollon and Javier Larrosa},
  booktitle={ECAI},
  year={2006}
}
Bounding constraints are used to bound the tolerance of solutions under certain undesirable features. Standard solvers propagate them one by one. Often times, it is easy to satisfy them independently, but difficult to satisfy them simultaneously. Therefore, the standard propagation methods fail. In this paper we propose a novel approach inspired in multi-objective optimization. We compute a multi-objective lower bound set that, if large enough, can be used to detect the inconsistency of the… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.