Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Set constraint model and automated encoding into SAT: application to the social golfer problem
Indexado
WoS WOS:000365867100020
Scopus SCOPUS_ID:84948077628
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Operations Research & Management Science
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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ú

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.