CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.2/
normalized-rand-2-40-11-414-200-84_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-84_ext.xml
MD5SUM9c6d2f7ec068791e75ffab33c239a7f7
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.35879
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints414
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension414
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
Concrete + CSP4J - Tabu Engine 2008-05-301096724SAT 1.35879 1.3868
Mistral-option 1.3141096738SAT 1.90871 1.92392
galac M1096736SAT 2.12568 2.19226
Sugar v1.13+minisat1096732SAT 2.20966 2.33546
bpsolver 2008-06-271096733SAT 2.26166 2.27792
MDG-probe 2008-06-271096728SAT 3.67444 3.70894
MDG-noprobe 2008-06-271096729SAT 5.19121 5.21649
Sugar v1.13+picosat1096731SAT 5.31519 5.4895
Mistral-prime 1.3131096739SAT 6.74497 6.81982
choco2_impwdeg 2008-06-261096734SAT 7.01493 7.11267
choco2_dwdeg 2008-06-261096735SAT 7.50786 7.61658
Abscon 112v4 AC1096742SAT 9.96848 10.0573
Abscon 112v4 ESAC1096743SAT 10.6434 10.7271
cpHydra k_401096745SAT 14.1808 14.4814
cpHydra k_101096744SAT 14.2218 14.4065
galac E1096737SAT 18.4742 18.7179
casper zito1096741SAT 18.7851 18.8686
casper zao1096740SAT 19.525 19.6988
spider 2008-06-141096727SAT 21.2038 21.3919
Concrete + CPS4J 2008-05-301096726SAT 21.3378 21.5464
Minion/Tailor 2008-07-041107179SAT 88.8985 89.6666
SAT4J CSP 2008-06-131096730SAT 125.734 127.113
Concrete + CSP4J - WMC Engine 2008-05-301096725? (TO) 1800.02 1805.42

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