Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Visto 2k veces
https://stackoverflow.com/questions/27507206/how-can-i-express-scheduling-problems-in-
minisat/27532607
hakank
5.64711 insignia de oro1717 insignias de plata2525 insignias de bronce
• 2
Estoy aprendiendo minizinc, y reconozco que su sitio es el mejor recurso (así como sus
respuestas aquí en SO) ... lamentablemente, algunos días no responde ... De todos modos,
su repositorio de github todavía está disponible. Gracias
- CapelliC
22 de enero de 2015 a las 8:41
• @CapelliC: Gracias por sus amables palabras. Mi sitio hakank.org está caído en este momento,
pero hago todo lo posible para solucionarlo lo antes posible. Genial que hayas encontrado el
repositorio de GitHub.
- hakank
22/01/15 a las 16:54
Añadir un comentario
4
Los solucionadores de SAT como Minisat o Cryptominisat suelen leer un conjunto de
cláusulas de ORexpresiones lógicas en forma normal conjuntiva (CNF) . Se necesita
un paso de codificación para traducir su problema a este formato CNF.
Los solucionadores de circuitos SAT procesan una expresión booleana anidada en lugar
de una CNF. Pero parece que este tipo de solucionadores hoy en día es superado por los
solucionadores CNF SAT.
Comunidad Bot
111 insignia de plata
contestada 16 de Dic '14 a las 21:43
Axel Kemper
8.35922 insignias de oro2727 insignias de plata5050 insignias de bronce
Añadir un comentario
0
Trabajé en este proyecto hace unos meses.
Para utilizar miniSAT (o cualquier otro solucionador de SAT), tendrá que reducir el
problema de programación a un problema de SAT.
Con esta respuesta, podrá resolver N aulas con T profesores, que están enseñando S
asignaturas a G diferentes grupos de estudiantes :) que creo que es suficiente para el 99%
de los problemas de programación.