Skip to content

dstlmrk/3sat

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

3-SAT problem

Usage

Usage: 3sat.py [OPTIONS]

Options:
  -p, --path TEXT            Input file. [./data/example.data]
  -v, --variables INTEGER    Number of variables [20]
  -t, --temperature INTEGER  Init temperature for simulated annealing. [1000]
  -c, --cooling FLOAT        Cooling for simulated annealing. [0.85]
  -i, --inner-loop INTEGER   Number of iterations in inner loop for simulated
                             annealing. [200]
  -r, --ratio FLOAT          Ratio between satisfaction and weight from closed
                             interval from 0 to 1 [0.85]
  --help                     Show this message and exit.

About

Implemented simulated annealing for the boolean satisfiability problem

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published