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

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

Jump to solvers results

General information on the benchmark

Namedomino/
domino-1000-200.xml
MD5SUMc66780ce3cf431f1788d8bc02dd2b177
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.057991
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables1000
Number of constraints1000
Maximum constraint arity2
Maximum domain size200
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-13204087SAT 0.057991 0.067013
Tramontane 2006-12-04204100SAT 0.267958 0.27572
Mistral 2006-12-04204099SAT 0.290955 0.293262
Abscon 109 ESAC204089SAT 2.27265 2.32365
sugar 0.40204101SAT 2.38964 2.49988
Abscon 109 AC204090SAT 2.68159 2.75078
buggy_2_5 2007-01-08204098SAT 4.11737 4.30163
buggy_2_5_s 2007-01-08204097SAT 4.12437 4.16754
SAT4JCSP-CACHED 1.7 RC BF3204095SAT 9.40657 9.36073
VALCSP 3.0204094SAT 13.5359 13.5455
VALCSP 3.1268376SAT 13.8239 13.9351
CSP4J - MAC 2007-01-16270468SAT 15.5956 15.7165
CSP4J - MAC 2006-12-19204092SAT 21.8597 21.8909
CSP4J - Combo 2006-12-19204091SAT 22.1196 22.3995
sat4jCSP 1.7 RC BF3204096SAT 45.859 46.42
galac 1204093SAT 416.958 420.778
galacJ beta 1204088? (problem) 77.6842 77.8052
CSPtoSAT+minisat 0.3204102? (TO) 1800.08 1800.58