Code covered by the BSD License  

Highlights from
SAT solver by CE & BK algorithms

Be the first to rate this file! 6 Downloads (last 30 days) File Size: 275.24 KB File ID: #21259
image thumbnail

SAT solver by CE & BK algorithms

by Sebastien Paris

 

29 Aug 2008 (Updated 02 Nov 2010)

Solve SAT problems with 2 stochastic solvers : CE & BK algorithms

| Watch this File

File Information
Description

SAT solvers by Cross-Entropy (CE) and a Botev-Kroeze (BK) optimization algorithms

CNF SAT problems can be formulated as :

S(X)=sum(j=1,...,m)C_j, where C_j=max(0 , (2X_i-1)*Aji

Please run the demo files

test_ce_satA.m
test_cemcmc_satA.m

In order to compile mex-files on your platform, please run first

mexme_cebk_sat.m (be sure that mex -setup is done before)

MATLAB release MATLAB 7.5 (R2007b)
Other requirements A C compiler.
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Updates
10 Sep 2008

-Improve CE parse inputs

08 Jun 2009

- Must compile with non-C99 compiler

02 Nov 2010

-Compatible with Linux64 & GCC
-Add mexme_cebk_sat.m

Tag Activity for this File
Tag Applied By Date/Time
statistics Sebastien Paris 22 Oct 2008 10:16:35
probability Sebastien Paris 22 Oct 2008 10:16:35
sat Sebastien Paris 22 Oct 2008 10:16:35
cnf Sebastien Paris 22 Oct 2008 10:16:35
gibbsampler Sebastien Paris 22 Oct 2008 10:16:35
crossentropy Sebastien Paris 22 Oct 2008 10:16:35

Contact us at files@mathworks.com