CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/dag-half/
normalized-half-n25-d5-e56-r7-25.xml

Jump to solvers results

General information on the benchmark

Namecsp/dag-half/
normalized-half-n25-d5-e56-r7-25.xml
MD5SUM023732cc0721336f3d429756d01d8832
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark91.2501
Satisfiable
(Un)Satisfiability was proved
Number of variables25
Number of constraints56
Maximum constraint arity7
Maximum domain size5
Number of constraints which are defined in extension56
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
MDG-probe 2008-06-271093233SAT 67.1618 67.8113
mddc-solv 2008-06-091093231SAT 91.2501 91.6208
Concrete + CSP4J - Tabu Engine 2008-05-301093228SAT 324.933 328.516
Mistral-option 1.3141093243SAT 386.507 389.457
cpHydra k_101093249SAT 391.368 393.357
MDG-noprobe 2008-06-271093234SAT 391.885 394.859
Mistral-prime 1.3131093244SAT 395.637 398.141
SAT4J CSP 2008-06-131093235SAT 480.212 482.084
cpHydra k_401093250SAT 703.673 710.246
bpsolver 2008-06-271093238? (problem) 168.468 170.064
Sugar v1.13+minisat1093237? (MO) 13.6848 14.4053
Sugar v1.13+picosat1093236? (MO) 14.66 14.9912
Minion/Tailor 2008-07-041105448? (MO) 46.7 47.0152
Concrete + CSP4J - WMC Engine 2008-05-301093229? (TO) 1800.01 1812.62
spider 2008-06-141093232? (TO) 1800.05 1803.73
galac E1093242? (TO) 1800.06 1813.21
galac M1093241? (TO) 1800.08 1817.22
casper zito1093246? (TO) 1800.08 1815.33
Concrete + CPS4J 2008-05-301093230? (TO) 1800.09 1809.12
casper zao1093245? (TO) 1800.11 1807.43
Abscon 112v4 ESAC1093248? (TO) 1800.12 1811.99
Abscon 112v4 AC1093247? (TO) 1800.14 1808.96
choco2_impwdeg 2008-06-261093239? (TO) 1800.18 1808.71
choco2_dwdeg 2008-06-261093240? (TO) 1800.2 1805.41

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:
2 4 0 2 1 0 4 4 0 0 2 2 3 0 3 3 4 1 0 2 0 2 4 3 2