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

Result page for benchmark
domino/
domino-1000-500.xml

Jump to solvers results

General information on the benchmark

Namedomino/
domino-1000-500.xml
MD5SUMcf4c14e973e5eac4065be1e42f44f4a4
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.061989
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables1000
Number of constraints1000
Maximum constraint arity2
Maximum domain size500
Number of constraints which are defined in extension0
Number of constraints which are defined in intension1000
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BPrologCSPSolver70a 2006-12-13204007SAT 0.061989 0.068243
Tramontane 2006-12-04204020SAT 0.667898 0.675604
Mistral 2006-12-04204019SAT 0.676896 0.68363
sugar 0.40204021SAT 3.65044 4.379
Abscon 109 AC204010SAT 11.5662 11.7061
Abscon 109 ESAC204009SAT 11.8272 11.9661
buggy_2_5_s 2007-01-08204017SAT 15.6906 15.7351
buggy_2_5 2007-01-08204018SAT 16.3215 16.4787
SAT4JCSP-CACHED 1.7 RC BF3204015SAT 26.8179 25.0495
CSP4J - MAC 2007-01-16270463SAT 76.0514 76.2929
CSP4J - Combo 2006-12-19204011SAT 107.655 108.096
CSP4J - MAC 2006-12-19204012SAT 112.266 112.335
sat4jCSP 1.7 RC BF3204016SAT 256.006 257.018
galacJ beta 1204008? (problem) 92.5399 93.0216
VALCSP 3.1268371? (MO) 9.28859 9.38263
VALCSP 3.0204014? (MO) 9.29658 9.39147
galac 1204013? (TO) 1800.05 1809.82
CSPtoSAT+minisat 0.3204022? (TO) 1800.06 1800.67