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

Result page for benchmark
haystacks/
haystacks_44.xml

Jump to solvers results

General information on the benchmark

Namehaystacks/
haystacks_44.xml
MD5SUM0722ca56c46929635c236adaf10e929a
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 benchmark1560.29
SatisfiableNO
(Un)Satisfiability was proved
Number of variables1936
Number of constraints41667
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension0
Number of constraints which are defined in intension41667
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
buggy_2_5 2007-01-08237909UNSAT 1560.29 1565
buggy_2_5_s 2007-01-08237908UNSAT 1629.93 1638.91
sugar 0.40237912? 4.23 4.43644
galac 1237904? (MO) 0 1366.09
SAT4JCSP-CACHED 1.7 RC BF3237906? (MO) 77.5172 69.3996
sat4jCSP 1.7 RC BF3237907? (MO) 225.151 225.38
galacJ beta 1237899? (TO) 0.027995 1814.36
CSP4J - MAC 2006-12-19237903? (TO) 1800.01 1807.93
CSP4J - MAC 2007-01-16272479? (TO) 1800.01 1807.99
CSP4J - Combo 2006-12-19237902? (TO) 1800.04 1815.77
BPrologCSPSolver70a 2006-12-13237898? (TO) 1800.07 1817.16
VALCSP 3.1269561? (TO) 1800.08 1805.58
CSPtoSAT+minisat 0.3237913? (TO) 1800.12 1802.27
Abscon 109 ESAC237900? (TO) 1800.14 1805.01
Abscon 109 AC237901? (TO) 1800.24 1808.42
Mistral 2006-12-04237910Signal 0.054991 0.0627629
Tramontane 2006-12-04237911Signal 0.05699 0.062992
VALCSP 3.0237905Wrong Cert. 17.2554 17.4293