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

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

Jump to solvers results

General information on the benchmark

Namerandom/rand-2-40-19/
rand-2-40-19-443-230-15_ext.xml
MD5SUMd67733b7b2752dd74a89c290b958bd4b
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 benchmark3.79742
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints333
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension333
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
Abscon 109 AC202516SAT 3.79742 3.83196
BPrologCSPSolver70a 2006-12-13202512SAT 3.85641 3.89439
Abscon 109 ESAC202515SAT 8.91264 8.98877
VALCSP 3.0202520SAT 12.5341 12.5401
VALCSP 3.1268310SAT 12.5741 12.6326
buggy_2_5_s 2007-01-08202523SAT 14.9777 15.0548
buggy_2_5 2007-01-08202524SAT 15.8906 15.9783
sugar 0.40202527SAT 21.49 21.9063
CSP4J - Combo 2006-12-19202517SAT 32.0181 32.24
Mistral 2006-12-04202525SAT 37.5933 37.7524
Tramontane 2006-12-04202526SAT 40.5888 40.9552
CSP4J - MAC 2007-01-16270382SAT 56.6794 56.739
Diarmuid-rndi 2007-01-22286268SAT 97.5962 97.7049
CSP4J - MAC 2006-12-19202518SAT 113.948 115.072
SAT4JCSP-CACHED 1.7 RC BF3202521SAT 305.067 306.642
sat4jCSP 1.7 RC BF3202522SAT 306.696 305.419
galac 1202519SAT 794.276 794.626
Diarmuid-rndi 2006-12-21202511SAT 799.431 806.881
rjw-solver 2006-12-09202513SAT 838.558 845.979
rjw-solver 2007-01-21283330SAT 852.867 857.139
CSPtoSAT+minisat 0.3202528SAT 1042.09 1044.09
galacJ beta 1202514SAT 1449.75 1456.52
Diarmuid-wtdi 2006-12-21202510? (TO) 1800.02 1808.03