CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-4_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-4_ext.xml
MD5SUM810d07734a8b528632590cb51c52e911
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 benchmark16.1066
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints338
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension338
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
Conquer 2009-07-10 (complete)2091422SAT 16.1066 16.4545
Mistral 1.545 (complete)2091423SAT 18.6062 18.7586
Abscon 112v4 AC (complete)2099271SAT 26.439 26.7001
Abscon 112v4 ESAC (complete)2099272SAT 31.0543 31.3912
Choco2.1.1b 2009-07-16 (complete)2117547SAT 109.984 110.051
Concrete 2009-07-14 (complete)2091417SAT 146.489 147.251
Choco2.1.1 2009-06-10 (complete)2091419SAT 199.402 200.444
Concrete DC 2009-07-14 (complete)2091418SAT 205.946 207.763
bpsolver 09 (complete)2091424SAT 268.177 270.573
Sugar v1.14.6+minisat (complete)2091421SAT 328.773 329.652
SAT4J CSP 2.1.1 (complete)2091414SAT 454.374 456.781
Sugar v1.14.6+picosat (complete)2091420SAT 1204.57 1206.62
pcs 0.3.2 (complete)2091415? (TO) 1800.08 1808.82
pcs-restart 0.3.2 (complete)2091416? (TO) 1800.11 1802.53

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
6 9 11 15 14 0 9 17 15 6 14 10 11 3 8 18 6 14 14 8 1 6 8 16 4 12 5 1 3 14 0 12 16 6 6 6 8 1 9 6