CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/langford/
normalized-langford-2-4-ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/langford/
normalized-langford-2-4-ext.xml
MD5SUM44ab68d9c3df9bda125b0db430afe12c
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 benchmark0.006998
Satisfiable
(Un)Satisfiability was proved
Number of variables8
Number of constraints32
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension32
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)2058753SAT 0.006998 0.00906692
pcs 0.3.2 (complete)2058745SAT 0.016997 0.0244259
pcs-restart 0.3.2 (complete)2058746SAT 0.017996 0.0241111
bpsolver 09 (complete)2058754SAT 0.028995 0.0364361
Choco2.1.1 2009-06-10 (complete)2058749SAT 0.443931 0.469759
Choco2.1.1b 2009-07-16 (complete)2114577SAT 0.45293 0.417252
SAT4J CSP 2.1.1 (complete)2058744SAT 0.531918 0.701892
Conquer 2009-07-10 (complete)2058752SAT 0.537917 0.724261
Sugar v1.14.6+picosat (complete)2058750SAT 0.538917 0.564052
Sugar v1.14.6+minisat (complete)2058751SAT 0.554915 0.667488
Abscon 112v4 ESAC (complete)2093332SAT 0.630903 0.678379
Abscon 112v4 AC (complete)2093331SAT 0.665898 0.685163
Concrete 2009-07-14 (complete)2058747SAT 0.872866 0.919992
Concrete DC 2009-07-14 (complete)2058748SAT 0.872866 0.923543

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:
4 0 1 2 6 3 5 7