Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1007/S10479-015-1914-5 | ||||
| Año | 2015 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
On the one hand, constraint satisfaction problems allow one to expressively model problems. On the other hand, propositional satisfiability problem (SAT) solvers can handle huge SAT instances. We thus present a technique to expressively model set constraint problems and to encode them automatically into SAT instances. We apply our technique to the social golfer problem and we also use it to break symmetries of the problem. Our technique is simpler, more expressive, and less error-prone than direct modeling. The SAT instances that we automatically generate contain less clauses than improved direct instances such as in Triska and Musliu (Ann Oper Res 194(1):427-438, 2012), and with unit propagation they also contain less variables. Moreover, they are well-suited for SAT solvers and they are solved faster as shown when solving difficult instances of the social golfer problem.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Lardeux, Frederic | Hombre |
Univ Angers - Francia
Universite d'Angers - Francia Université d’Angers - Francia |
| 2 | MONFROY, ERIC BERNARD | Hombre |
Univ Nantes - Francia
Université de Nantes - Francia Nantes Université - Francia |
| 3 | CRAWFORD-LABRIN, BRODERICK | Hombre |
Universidad Central de Chile - Chile
Pontificia Universidad Católica de Valparaíso - Chile Universidad San Sebastián - Chile |
| 4 | SOTO-DE GIORGIS, RICARDO JAVIER | Hombre |
Univ Cient Sur - Perú
Pontificia Universidad Católica de Valparaíso - Chile Universidad Autónoma de Chile - Chile Universidad Científica del Sur - Perú |