CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/langford/
normalized-slangford-3-11-ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/langford/
normalized-slangford-3-11-ext.xml
MD5SUM540723c3977a7f4946311e21f518088e
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark2.09568
Satisfiable
(Un)Satisfiability was proved
Number of variables33
Number of constraints572
Maximum constraint arity2
Maximum domain size33
Number of constraints which are defined in extension572
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)2058786UNSAT 2.09568 2.10639
Choco2.1.1 2009-06-10 (complete)2058782UNSAT 4.14737 4.23172
Choco2.1.1b 2009-07-16 (complete)2114580UNSAT 4.41833 4.51716
Concrete DC 2009-07-14 (complete)2058781UNSAT 5.22521 5.30323
Abscon 112v4 ESAC (complete)2093338UNSAT 6.75897 6.8249
Abscon 112v4 AC (complete)2093337UNSAT 7.2159 7.8392
Sugar v1.14.6+minisat (complete)2058784UNSAT 10.0345 10.1863
Concrete 2009-07-14 (complete)2058780UNSAT 10.7534 10.853
Conquer 2009-07-10 (complete)2058785UNSAT 11.8592 12.1228
bpsolver 09 (complete)2058787UNSAT 12.5031 12.6142
Sugar v1.14.6+picosat (complete)2058783UNSAT 15.7906 15.9928
SAT4J CSP 2.1.1 (complete)2058777UNSAT 38.9651 39.404
pcs-restart 0.3.2 (complete)2058779UNSAT 121.582 122.179
pcs 0.3.2 (complete)2058778UNSAT 132.843 134.115

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: