CSP 2006 Competition (second round): solvers results per benchmarks

Result page for benchmark
haystacks/
haystacks_22.xml

Jump to solvers results

General information on the benchmark

Namehaystacks/
haystacks_22.xml
MD5SUM8822e5eadf7d352af1e388ab9e68faf6
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark12.867
SatisfiableNO
(Un)Satisfiability was proved
Number of variables484
Number of constraints5103
Maximum constraint arity2
Maximum domain size22
Number of constraints which are defined in extension0
Number of constraints which are defined in intension5103
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
buggy_2_5_s 2007-01-08238100UNSAT 12.867 13.0725
buggy_2_5 2007-01-08238101UNSAT 13.171 13.3167
sugar 0.40238104? 0.837872 1.69643
BPrologCSPSolver70a 2006-12-13238090? (TO) 1800.04 1806.55
galac 1238096? (TO) 1800.05 1813.18
CSPtoSAT+minisat 0.3238105? (TO) 1800.05 1807.45
CSP4J - MAC 2007-01-16272491? (TO) 1800.06 1810.03
CSP4J - Combo 2006-12-19238094? (TO) 1800.07 1810.55
VALCSP 3.1269573? (TO) 1800.07 1801.31
galacJ beta 1238091? (TO) 1800.08 1804.4
CSP4J - MAC 2006-12-19238095? (TO) 1800.09 1816.91
Abscon 109 ESAC238092? (TO) 1800.16 1802.26
Abscon 109 AC238093? (TO) 1800.16 1800.86
SAT4JCSP-CACHED 1.7 RC BF3238098? (TO) 1800.18 1801.6
sat4jCSP 1.7 RC BF3238099? (TO) 1800.2 1799.26
Mistral 2006-12-04238102Signal 0.022995 0.026394
Tramontane 2006-12-04238103Signal 0.025995 0.031786
VALCSP 3.0238097Wrong Cert. 0.524919 0.536222