BforSAT
Le problème de satisfiabilité propositionnelle (SAT) est un formalisme fondamental en programmation par contraintes qui est utilisé pour modéliser et résoudre une grande variété de problèmes académiques et industriels. Les solveurs SAT modernes sont désormais capables de résoudre des instances comportant des millions de variables et de clauses dans un délai raisonnable, mais ils peuvent encore échouer drastiquement sur certaines instances. En effet, l'efficacité des solveurs SAT est fortement influencée par les décisions prises au cours de la résolution.