CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-22_ext.xml
MD5SUMff7b64a2e8e06c1d29459e3bfa2ef279
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 benchmark64.5892
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints341
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension341
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 1.545 (complete)2089762SAT 64.5892 65.0984
Choco2.1.1b 2009-07-16 (complete)2117396SAT 112.426 113.54
Conquer 2009-07-10 (complete)2089761SAT 119.779 120.537
Abscon 112v4 ESAC (complete)2098970SAT 152.51 153.221
Abscon 112v4 AC (complete)2098969SAT 165.165 166.776
Concrete 2009-07-14 (complete)2089756SAT 278.568 280.923
Concrete DC 2009-07-14 (complete)2089757SAT 308.458 310.842
Sugar v1.14.6+picosat (complete)2089759SAT 310.07 313.128
Choco2.1.1 2009-06-10 (complete)2089758SAT 313.804 316.661
Sugar v1.14.6+minisat (complete)2089760SAT 426.571 430.77
bpsolver 09 (complete)2089763SAT 726.439 730.627
pcs-restart 0.3.2 (complete)2089755? (TO) 1800.06 1808.72
pcs 0.3.2 (complete)2089754? (TO) 1800.08 1815.82
SAT4J CSP 2.1.1 (complete)2089753? (TO) 1800.28 1811.77

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:
9 7 7 3 17 11 11 11 10 5 17 18 4 12 3 9 10 17 10 16 1 1 12 4 12 1 0 14 12 9 12 4 14 16 5 16 17 5 14 15