CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/graphColoring/school/
normalized-school1-nsh-15.xml

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/school/
normalized-school1-nsh-15.xml
MD5SUM8e78f129f75c2027eb54fb4644dfb919
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.666897
Satisfiable
(Un)Satisfiability was proved
Number of variables352
Number of constraints14612
Maximum constraint arity2
Maximum domain size15
Number of constraints which are defined in extension0
Number of constraints which are defined in intension14612
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
pcs-restart 0.3.2 (complete)2084585SAT 0.666897 0.679566
pcs 0.3.2 (complete)2084584SAT 1.15082 1.16966
Mistral 1.545 (complete)2084592SAT 3.01154 3.0302
Sugar v1.14.6+minisat (complete)2084590SAT 5.05223 5.23994
Abscon 112v4 AC (complete)2098029SAT 5.19421 5.27735
Abscon 112v4 ESAC (complete)2098030SAT 6.73098 6.8427
Sugar v1.14.6+picosat (complete)2084589SAT 8.00578 8.686
SAT4J CSP 2.1.1 (complete)2084583SAT 16.9184 17.012
bpsolver 09 (complete)2084593SAT 19.826 20.0139
Concrete 2009-07-14 (complete)2084586SAT 21.6797 21.9256
Choco2.1.1 2009-06-10 (complete)2084588SAT 75.5365 76.3587
Concrete DC 2009-07-14 (complete)2084587SAT 80.6357 81.4435
Choco2.1.1b 2009-07-16 (complete)2116926SAT 80.8407 81.6596

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