CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/chessboardColoration/
normalized-cc-25-25-2.xml

Jump to solvers results

General information on the benchmark

Namecsp/chessboardColoration/
normalized-cc-25-25-2.xml
MD5SUMb913279437ddb68d75e7e8e0397248e4
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark21.1668
Satisfiable
(Un)Satisfiability was proved
Number of variables625
Number of constraints90000
Maximum constraint arity4
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension90000
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2074274UNSAT 21.1668 21.3722
SAT4J CSP 2.1.1 (complete)2074265UNSAT 24.1273 24.2795
pcs 0.3.2 (complete)2074266UNSAT 297.332 300.264
pcs-restart 0.3.2 (complete)2074267UNSAT 603.909 608.779
Choco2.1.1b 2009-07-16 (complete)2115988UNSAT 696.042 697.327
Concrete 2009-07-14 (complete)2074268UNSAT 1460.97 1462.43
Concrete DC 2009-07-14 (complete)2074269UNSAT 1530.86 1535.04
Choco2.1.1 2009-06-10 (complete)2074270? (problem) 116.175 116.293
Sugar v1.14.6+minisat (complete)2074272? (MO) 9.59 9.61502
Sugar v1.14.6+picosat (complete)2074271? (MO) 10.43 10.6382
Abscon 112v4 ESAC (complete)2096154? (MO) 45.2081 45.3056
Abscon 112v4 AC (complete)2096153? (MO) 48.3866 48.6242
bpsolver 09 (complete)2074275? (TO) 1800.09 1805.65

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: