@inproceedings{0dcbcd3d80714a7d9721cd14149a005c,
title = "Machine learned heuristics to improve constraint satisfaction",
abstract = "Although propagation techniques are very important to solve constraint solving problems, heuristics are still necessary to handle non trivial problems efficiently. General principles may be defined for such heuristics (e.g. first-fail and best-promise), but problems arise in their implementation except for some limited sources of information (e.g. cardinality of variables domain). Other possibly relevant features are ignored due to the difficulty in understanding their interaction and a convenient way of integrating them. In this paper we illustrate such difficulties in a specific problem, determination of protein structure from Nuclear Magnetic Resonance (NMR) data. We show that machine learning techniques can be used to define better heuristics than the use of heuristics based on single features, or even than their combination in simple form (e.g majority vote). The technique is quite general and, with the necessary adaptations, may be applied to many other constraint satisfaction problems.",
keywords = "Bioinformatics, Constraint programming, Machine learning",
author = "Marco Correia and Pedro Barahona",
year = "2004",
doi = "10.1007/978-3-540-28645-5_11",
language = "English",
isbn = "978-3-540-23237-7",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "103--113",
editor = "Bazzan, {Ana L. C.} and Sofiane Labidi",
booktitle = "Advances in Artificial Intelligence – SBIA 2004",
note = "SBIA : 17th Brazilian Symposium on Artificial Intelligence ; Conference date: 29-09-2004 Through 01-10-2004",
}