Labeling and Partial Local ConsistencyforSoft Constraint

@inproceedings{Bistarelli2000LabelingAP,
  title={Labeling and Partial Local ConsistencyforSoft Constraint},
  author={ProgrammingS. Bistarelli and Philippe. Codognet and Yan Georget and Francesca Rossi},
  year={2000}
}
In this paper we generalize to soft constraints the approximation techniques usually used for local consistency in classical constraint satisfaction and programming. The theoretical results show that this is indeed possible without loosing the fundamental properties of such techniques , and the experimental results (on partial arc-consistency) show that… CONTINUE READING