CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/routing/
normalized-s3-3-3-1.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/routing/
normalized-s3-3-3-1.xml
MD5SUM8b74482a9fe920deb5d6814210633746
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.404937
Satisfiable
(Un)Satisfiability was proved
Number of variables216
Number of constraints584
Maximum constraint arity18
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension584
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2068290SAT 0.404937 0.418672
pcs 0.3.2 (complete)2068282SAT 0.812875 0.822135
pcs-restart 0.3.2 (complete)2068283SAT 0.951855 0.958347
Sugar v1.14.6+minisat (complete)2068288SAT 1.06084 1.13707
Sugar v1.14.6+picosat (complete)2068287SAT 1.27281 1.34515
Choco2.1.1b 2009-07-16 (complete)2115444SAT 1.57276 1.62405
Choco2.1.1 2009-06-10 (complete)2068286SAT 1.63675 1.69558
Concrete 2009-07-14 (complete)2068284SAT 2.65559 2.71051
Abscon 112v4 ESAC (complete)2095066SAT 10.2394 10.3631
Abscon 112v4 AC (complete)2095065SAT 13.8819 14.0568
Concrete DC 2009-07-14 (complete)2068285SAT 13.9339 14.107
bpsolver 09 (complete)2068291SAT 894.546 900.681
SAT4J CSP 2.1.1 (complete)2068281? (TO) 1802.16 1812.33

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