Bộ giải SAT đa điểm

Tôi đang cố gắng giải bài toán 25k mệnh đề 5k biến SAT. Vì nó đã chạy được một giờ (preosat) và tôi muốn giải quyết những vấn đề lớn hơn sau đó, tôi đang tìm kiếm một SAT-Solver đa lõi.

Vì dường như có nhiều SAT-Solvers, tôi khá lạc lõng.

Bất cứ ai có thể chỉ cho tôi một trong những tốt nhất cho trường hợp của tôi?

Tôi cũng rất vui nếu ai đó có thể cho tôi thời gian gần đúng (nếu có thể).

Hãy nhìn vào kết quả từ cuộc thi SAT 2013 năm nay . Dựa trên những kết quả này, chắc chắn hãy thử Lingeling . Plingeling là biến thể song song của nó.

Nếu bạn không cần phải chứng minh sự không thỏa mãn (có lẽ bạn biết trường hợp đó là thỏa đáng và bạn chỉ cần biết một bài tập làm SAT), bạn cũng có thể thử phương pháp tìm kiếm địa phương.

Tôi không chắc chắn về sự tồn tại của các bộ giải đa lõi thực tế, nhưng có một vài dự án và bài báo:

• Tổng quan ngắn về Người giải quyết song song hiện đại
• Giải quyết SAT đa lõi không đồng bộ
• cmcSAT - Bộ giải SAT MultiCore hợp tác
• Cải thiện hiệu quả của SAT Solver bằng cách sử dụng phương pháp tiếp cận đa cộng tác
• ManySAT: Bộ giải SAT song song (trang web)
• PMSat: phiên bản song song của minisat (tải xuống, hướng dẫn sử dụng)
• Plingeling (trang web)
• SArTagnan - Một bộ giải SAT danh mục đầu tư song song với chia sẻ mệnh đề vật lý không khóa (nguồn)
• danh mục đầu tư (trang web)
• antom
• PMiniSat
• MiraXT , PaMiraXT: Giải quyết song song SAT với chủ đề và chuyển tin nhắn (nhị phân)

Tôi cũng tìm thấy điểm thú vị này: bạn có thể chạy một bộ giải sat thông thường nhiều lần với các hạt khác nhau trên cùng một vấn đề song song, để có được hiệu ứng đa lõi.

Chỉnh sửa: Kết hợp nhận xét của tôi về ý tưởng của vzn tại đây:

$k$$2^k$

(Tôi cũng rất vui nếu ai đó có thể cho tôi thời gian gần đúng (nếu có thể) để giải quyết một mệnh đề X biến Y vấn đề SAT.)

$m$$n$$m,n$

Thực sự có một cách rất đơn giản để biến bất kỳ người giải SAT nào thành phiên bản song song vì SAT là song song lúng túng theo nghĩa sau.

$2^n$$n$$2^n$