Meilleures améliorations à faire à l'algorithme DPLL SAT

Question

Dans le cadre d'une classe universitaire, on m'a demandé d'améliorer les performances d'un solveur de base DPLL SAT. Je suis déjà fourni une version de base et de travail lente (essentiellement l'algorithme DPLL; en outre, pour sélectionner la variable suivante, il boucles simplement un tableau et obtient le prochain inutilisé). J'ai lu des articles sur les moyens de l'améliorer, mais je suis un peu dépassé par la quantité d'optimisations que l'on peut faire. Je ne cherche pas à faire un solveur extrêmement efficace; Juste quelque chose qui fonctionne mieux qu'un DPLL de base simple. J'ai lu environ 2WL, VSIDS et une poignée de plus. Quelles optimisations me donneront le plus de performances sans compliquer les choses? L'entrée avec le plus de variables que je dois résoudre est de l'ordre de 300, avec 1500 clauses, si cela est intéressant.

Je m'excuse si quelque chose de similaire a déjà été demandé, mais je n'ai rien trouvé. J'apprécierais d'autres conseils si vous l'avez fait. Merci.