CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/langford2/
normalized-langford-2-8.xml

Jump to solvers results

General information on the benchmark

Namecsp/langford2/
normalized-langford-2-8.xml
MD5SUM597114782507517e5af808ba8c1eefba
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.009997
Satisfiable
(Un)Satisfiability was proved
Number of variables16
Number of constraints128
Maximum constraint arity2
Maximum domain size16
Number of constraints which are defined in extension0
Number of constraints which are defined in intension128
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2082359SAT 0.009997 0.0129741
pcs-restart 0.3.2 (complete)2082352SAT 0.023996 0.025798
pcs 0.3.2 (complete)2082351SAT 0.026995 0.024612
bpsolver 09 (complete)2082360SAT 0.038994 0.048667
Choco2.1.1b 2009-07-16 (complete)2116723SAT 0.712891 0.736927
Choco2.1.1 2009-06-10 (complete)2082355SAT 0.72089 0.738437
Sugar v1.14.6+picosat (complete)2082356SAT 0.731887 0.865269
Sugar v1.14.6+minisat (complete)2082357SAT 0.775881 0.824499
Abscon 112v4 ESAC (complete)2097624SAT 0.824873 0.833915
Abscon 112v4 AC (complete)2097623SAT 0.861868 0.907579
Concrete 2009-07-14 (complete)2082353SAT 1.46578 1.42419
Concrete DC 2009-07-14 (complete)2082354SAT 1.65475 1.91097
SAT4J CSP 2.1.1 (complete)2082350SAT 2.16067 2.19886

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:
12 10 1 2 3 4 0 6 14 13 5 7 9 11 8 15