CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/graphColoring/school/
normalized-school1-nsh-14.xml
MD5SUM1e9997924d7e314983d38e0bb7239ab4
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.01084
Satisfiable
(Un)Satisfiability was proved
Number of variables352
Number of constraints14612
Maximum constraint arity2
Maximum domain size14
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
MDG-noprobe 2008-06-271088604SAT 1.01084 1.01438
cpHydra k_101088619SAT 1.05884 1.07532
cpHydra k_401088620SAT 1.06784 1.09384
Mistral-prime 1.3131088614SAT 1.06984 1.08373
Abscon 112v4 ESAC1088618SAT 5.14222 5.21048
Sugar v1.13+minisat1088607SAT 6.23805 6.45165
Sugar v1.13+picosat1088606SAT 8.38972 8.55957
galac M1088611SAT 12.5381 12.7534
Mistral-option 1.3141088613SAT 12.7771 12.7892
SAT4J CSP 2008-06-131088605SAT 13.176 13.2413
Abscon 112v4 AC1088617SAT 15.4626 15.6278
galac E1088612SAT 15.7056 15.9321
choco2_dwdeg 2008-06-261088610SAT 18.0832 18.2947
MDG-probe 2008-06-271088603SAT 42.5795 42.9199
choco2_impwdeg 2008-06-261088609SAT 67.6467 68.5495
Concrete + CSP4J - WMC Engine 2008-05-301088601SAT 73.3319 74.0886
Concrete + CPS4J 2008-05-301088602SAT 91.3191 92.2046
Concrete + CSP4J - Tabu Engine 2008-05-301088600SAT 1322.25 1326.67
bpsolver 2008-06-271088608SAT 1793.84 1802.36
casper zito1088616? (TO) 1800.07 1807.81
casper zao1088615? (TO) 1800.09 1813.31
Minion/Tailor 2008-07-041105759? (TO) 1800.11 1808.01

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