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 benchmark62.3495
(Un)Satisfiability was proved
Number of variables16000
Number of clauses67200
Sum of the clauses size201600
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 367200
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)1627287SAT 62.3495 62.4779
TNM 2009-03-22 (incomplete)1631895SAT 164.469 164.521
gNovelty+-T 2009-03-22 (incomplete)1783081SAT 1171.33 1171.75
SATzilla2009_R 2009-03-22 (complete)1630337SAT 1360.38 1361.03
gnovelty+2 2009-03-22 (incomplete)1628846SAT 2431.88 2432.69
SAT07 reference solver: gnovelty+ 2007-02-08 (incomplete)1631896SAT 2698.52 2699.28
SAT07 reference solver: SATzilla RANDOM (complete)1626236? 4999.51 5001.17
march_hi hi (complete)1627897? (TO) 5000.03 5001.21
SAT07 reference solver: adaptg2wsat+ 2007-02-08 (incomplete)1631897? (TO) 5000.03 5002.11
SAT07 reference solver: March KS 2007-02-08 (complete)1626237? (TO) 5000.06 5002.01
adaptg2wsat2009++ 2009-03-23 (incomplete)1628845? (TO) 5000.09 5001.91
iPAWS 2009-03-22 (incomplete)1630947? (TO) 5000.1 5001.51

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--