CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/marc/
normalized-large-84-sat_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/marc/
normalized-large-84-sat_ext.xml
MD5SUM4ced2e4c94646c017bc30dc8e603e6b8
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 benchmark10.2114
Satisfiable
(Un)Satisfiability was proved
Number of variables84
Number of constraints3486
Maximum constraint arity2
Maximum domain size84
Number of constraints which are defined in extension3486
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)2059138SAT 10.2114 10.2185
Abscon 112v4 ESAC (complete)2093402SAT 13.8339 13.6621
Abscon 112v4 AC (complete)2093401SAT 15.0097 15.1872
Choco2.1.1 2009-06-10 (complete)2059134SAT 17.2084 17.293
Choco2.1.1b 2009-07-16 (complete)2114612SAT 18.1662 18.4386
pcs 0.3.2 (complete)2059130SAT 27.4558 27.4738
pcs-restart 0.3.2 (complete)2059131SAT 29.5025 29.6373
SAT4J CSP 2.1.1 (complete)2059129SAT 52.1821 53.5848
Concrete 2009-07-14 (complete)2059132SAT 52.45 52.6656
Concrete DC 2009-07-14 (complete)2059133SAT 56.6814 57.0497
bpsolver 09 (complete)2059139? (problem) 336.171 336.837
Sugar v1.14.6+picosat (complete)2059135? (MO) 26.58 26.936
Sugar v1.14.6+minisat (complete)2059136? (MO) 26.9 27.3184
Conquer 2009-07-10 (complete)2059137? (MO) 66.47 67.0252

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:
43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43
43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43