Saya menemukan makalah yang lebih baru (2014) tentang All-SAT di sebuah konferensi VLSI, jadi pasti diarahkan ke sisi praktis (yang tampaknya selaras dengan pertanyaan OP di sini, meskipun kurang begitu dengan cstheory.SE secara umum):
- "Semua-SAT menggunakan Minimal Blocking Clauses" oleh Yinlei Yu, Pramod Subramanyan, Nestan Tsiskaridze, Sharad Malik, VLSI Design 2014. doi: 10.1109 / VLSID.2014.22 .
Bagi mereka yang tidak berlangganan IEEE, ada salinan gratis di halaman web Princeton Subramanyan . (Dia menggunakan layanan berbagi file untuk menyimpan / mendistribusikan salinan makalahnya dan saya tidak yakin seberapa stabil URL itu, karenanya tautan bundaran ini.)
Inti dari makalah ini adalah:
Kontribusi kami, algoritma Non-Disjoint-Dec, menghasilkan klausa pemblokiran yang sangat singkat yang tidak mengandung variabel tersirat dalam pemecah. Perhatikan bahwa biasanya mayoritas variabel dalam minterm yang memuaskan tersirat. Klausa pemblokiran pendek sangat bermanfaat untuk kinerja pemecah seperti yang ditunjukkan oleh evaluasi.
Implementasi mereka dibangun di atas MiniSat. Kode sumber untuk ekstensi mereka tampaknya tidak tersedia untuk umum. Sayangnya ini tampaknya menjadi kebiasaan di bidang All-SAT, jadi makalah di daerah ini yang berisi hasil eksperimen hanya menyiapkan beberapa algoritma jerami-manusia lebih atau kurang sederhana untuk mengalahkan dan jarang dapat langsung dibandingkan (dalam hal eksperimental hasil) dengan algoritma lain yang dipublikasikan untuk All-SAT. Makalah oleh Jabbour et al. disebutkan oleh Vijay D juga dari jenis ini.
Karena saya tidak melihatnya disebutkan dalam jawaban lain (tetapi hanya dalam komentar András Salamon), techinique blocking [agak populer] diperkenalkan pada: