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

Result page for benchmark
random/rand-2-40-19/
rand-2-40-19-443-230-45_ext.xml

Jump to solvers results

General information on the benchmark

Namerandom/rand-2-40-19/
rand-2-40-19-443-230-45_ext.xml
MD5SUM1c046588c38b55c6da3459e0e52b840b
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark13.7239
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints346
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension346
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
VALCSP 3.0202765SAT 13.7239 13.8225
VALCSP 3.1268321SAT 14.5488 14.6602
buggy_2_5 2007-01-08202769SAT 50.8373 50.9278
buggy_2_5_s 2007-01-08202768SAT 51.7341 51.9269
Abscon 109 ESAC202760SAT 64.1932 64.2847
Abscon 109 AC202761SAT 71.9261 72.6527
Mistral 2006-12-04202770SAT 163.129 163.78
CSP4J - MAC 2007-01-16270393SAT 209.139 209.278
CSP4J - Combo 2006-12-19202762SAT 214.741 216.891
BPrologCSPSolver70a 2006-12-13202757SAT 265.996 267.253
Tramontane 2006-12-04202771SAT 332.152 334.642
Diarmuid-rndi 2006-12-21202756SAT 441.298 441.435
CSP4J - MAC 2006-12-19202763SAT 605.269 610.876
rjw-solver 2007-01-21283341SAT 973.572 977.576
rjw-solver 2006-12-09202758SAT 1055.75 1065.48
Diarmuid-wtdi 2006-12-21202755? (TO) 1800.05 1816.94
galacJ beta 1202759? (TO) 1800.05 1807.22
galac 1202764? (TO) 1800.07 1808.59
Diarmuid-rndi 2007-01-22286279? (TO) 1800.08 1809.56
CSPtoSAT+minisat 0.3202773? (TO) 1800.08 1801.44
sat4jCSP 1.7 RC BF3202767? (TO) 1800.1 1802.62
sugar 0.40202772? (TO) 1800.1 1810.1
SAT4JCSP-CACHED 1.7 RC BF3202766? (TO) 1800.55 1809.46