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

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

Jump to solvers results

General information on the benchmark

Namerandom/rand-2-40-19/
rand-2-40-19-443-230-39_ext.xml
MD5SUMd9744dc6c8fd34dff264dd0ff999bfc0
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 benchmark8.71567
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables40
Number of constraints351
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension351
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
Mistral 2006-12-04202957SAT 8.71567 8.78463
VALCSP 3.0202952SAT 10.0725 10.1042
VALCSP 3.1268328SAT 10.1605 10.2433
CSP4J - MAC 2007-01-16270400SAT 12.819 13.0005
CSP4J - MAC 2006-12-19202950SAT 15.7246 15.8001
buggy_2_5_s 2007-01-08202955SAT 16.8694 17.0343
buggy_2_5 2007-01-08202956SAT 16.8794 17.0204
Abscon 109 AC202948SAT 21.7987 21.8277
Abscon 109 ESAC202947SAT 24.1663 24.4875
BPrologCSPSolver70a 2006-12-13202944SAT 25.2032 25.233
Tramontane 2006-12-04202958SAT 25.9301 26.1134
CSP4J - Combo 2006-12-19202949SAT 40.9688 41.2368
CSPtoSAT+minisat 0.3202960SAT 105.557 105.6
sugar 0.40202959SAT 152.56 153.098
galac 1202951SAT 165.254 166.772
galacJ beta 1202946SAT 360.82 361.046
rjw-solver 2006-12-09202945SAT 579.285 584.49
Diarmuid-rndi 2006-12-21202943SAT 583.598 584.429
rjw-solver 2007-01-21283348SAT 604.317 609.817
Diarmuid-rndi 2007-01-22286286SAT 607.888 613.504
sat4jCSP 1.7 RC BF3202954SAT 1538.76 1547.19
SAT4JCSP-CACHED 1.7 RC BF3202953SAT 1549.73 1562.22
Diarmuid-wtdi 2006-12-21202942SAT 1637.17 1647.1