CSP 2008 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 benchmark1.07184
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
Mistral-prime 1.3131088635SAT 1.07184 1.08394
MDG-noprobe 2008-06-271088625SAT 1.08583 1.09787
cpHydra k_401088641SAT 1.09483 1.11143
cpHydra k_101088640SAT 1.10983 1.12461
Sugar v1.13+minisat1088628SAT 5.11822 5.28506
Abscon 112v4 AC1088638SAT 5.30219 5.38771
Abscon 112v4 ESAC1088639SAT 6.98394 7.10897
Sugar v1.13+picosat1088627SAT 8.88065 9.11451
galac M1088632SAT 12.8151 12.9796
Mistral-option 1.3141088634SAT 14.3448 14.4842
SAT4J CSP 2008-06-131088626SAT 16.3795 16.3514
galac E1088633SAT 16.9234 17.1764
bpsolver 2008-06-271088629SAT 27.0029 27.4539
MDG-probe 2008-06-271088624SAT 36.8524 36.8694
Concrete + CSP4J - WMC Engine 2008-05-301088622SAT 73.8078 74.5776
Concrete + CPS4J 2008-05-301088623SAT 92.386 92.1656
Concrete + CSP4J - Tabu Engine 2008-05-301088621SAT 120.719 121.903
choco2_dwdeg 2008-06-261088631SAT 396.32 400.106
casper zao1088636? (TO) 1800.01 1801.21
Minion/Tailor 2008-07-041105760? (TO) 1800.08 1811.31
casper zito1088637? (TO) 1800.08 1813.51
choco2_impwdeg 2008-06-261088630? (TO) 1800.13 1816.16

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