SAT 2009 Competition: main competition (phase2): solvers results per benchmarks

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark889.603
(Un)Satisfiability was proved
Number of variables20000
Number of clauses84000
Sum of the clauses size252000
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 384000
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
hybridGM3 3 (incomplete)1627724SAT 889.603 889.975
TNM 2009-03-22 (incomplete)1633206SAT 3281.52 3282.35
SAT07 reference solver: SATzilla RANDOM (complete)1627110? 4999.47 5001.74
SATzilla2009_R 2009-03-22 (complete)1630774? (exit code) 4998.31 4999.81
gNovelty+-T 2009-03-22 (incomplete)1783518? (TO) 5000.03 5001.12
adaptg2wsat2009++ 2009-03-23 (incomplete)1630156? (TO) 5000.04 5001.81
SAT07 reference solver: adaptg2wsat+ 2007-02-08 (incomplete)1633208? (TO) 5000.04 5001.91
SAT07 reference solver: gnovelty+ 2007-02-08 (incomplete)1633207? (TO) 5000.06 5001.51
march_hi hi (complete)1628334? (TO) 5000.09 5001.51
SAT07 reference solver: March KS 2007-02-08 (complete)1627111? (TO) 5000.09 5002.31
iPAWS 2009-03-22 (incomplete)1631384? (TO) 5000.1 5001.41
gnovelty+2 2009-03-22 (incomplete)1630157? (TO) 5000.11 5002.31

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
--too large--