CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/ttp/
normalized-circ-4-3.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/ttp/
normalized-circ-4-3.xml
MD5SUM45b2c08e82fe121eff65192e89bcf325
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.079987
Satisfiable
(Un)Satisfiability was proved
Number of variables144
Number of constraints764
Maximum constraint arity12
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension764
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-option 1.3141050028SAT 0.079987 0.0860459
MDG-probe 2008-06-271050018SAT 0.102983 0.104214
MDG-noprobe 2008-06-271050019SAT 0.121981 0.124034
Mistral-prime 1.3131050029SAT 0.121981 0.13051
cpHydra k_101050034SAT 0.122981 0.129807
cpHydra k_401050035SAT 0.128979 0.136274
casper zito1050031SAT 0.609906 0.617292
casper zao1050030SAT 0.638902 0.646233
bpsolver 2008-06-271050023SAT 1.12283 1.14114
Sugar v1.13+picosat1050021SAT 1.15482 1.22426
Minion/Tailor 2008-07-041104863SAT 1.26081 1.30103
Abscon 112v4 ESAC1050033SAT 1.3358 1.36023
Sugar v1.13+minisat1050022SAT 1.39379 1.4865
Concrete + CSP4J - WMC Engine 2008-05-301050016SAT 1.48177 1.51295
Concrete + CPS4J 2008-05-301050017SAT 1.58476 1.6277
choco2_impwdeg 2008-06-261050024SAT 1.59276 1.62301
Abscon 112v4 AC1050032SAT 1.66674 1.73779
choco2_dwdeg 2008-06-261050025SAT 1.9287 1.9629
Concrete + CSP4J - Tabu Engine 2008-05-301050015SAT 2.20266 2.27391
SAT4J CSP 2008-06-131050020SAT 5.12522 5.21678
galac E1050027Wrong UNSAT 2.23666 2.38406
galac M1050026Wrong UNSAT 2.31065 2.36598

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 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1
0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0
1 1 0 1