CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/mknap/
normalized-mknap-1-4.xml

Jump to solvers results

General information on the benchmark

Namecsp/mknap/
normalized-mknap-1-4.xml
MD5SUMf488696ddeffcd52a92225fbde5c0e2a
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.131979
Satisfiable
(Un)Satisfiability was proved
Number of variables28
Number of constraints11
Maximum constraint arity28
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension11
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 09 (complete)2074759SAT 0.131979 0.137953
Choco2.1.1 2009-06-10 (complete)2074754SAT 0.761884 0.816419
Choco2.1.1b 2009-07-16 (complete)2116032SAT 0.838871 0.864593
Sugar v1.14.6+minisat (complete)2074756SAT 5.16821 5.4406
Sugar v1.14.6+picosat (complete)2074755SAT 8.5807 8.74707
Mistral 1.545 (complete)2074758SAT 14.7238 14.8539
pcs 0.3.2 (complete)2074750SAT 20.8618 21.0671
pcs-restart 0.3.2 (complete)2074751SAT 40.1219 40.5071
Concrete 2009-07-14 (complete)2074752SAT 534.132 537.353
Concrete DC 2009-07-14 (complete)2074753SAT 546.725 549.59
SAT4J CSP 2.1.1 (complete)2074749? 1213.39 1219.34
Abscon 112v4 AC (complete)2096241? (TO) 1800.09 1806.53
Abscon 112v4 ESAC (complete)2096242? (TO) 1800.14 1804.05

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:
1 1 1 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1