CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/mps/
normalized-mps-bm23.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/mps/
normalized-mps-bm23.xml
MD5SUM36b4039dec856f336186f2becf06c420
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.052991
Satisfiable
(Un)Satisfiability was proved
Number of variables27
Number of constraints20
Maximum constraint arity26
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension20
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131065163SAT 0.052991 0.0652331
MDG-noprobe 2008-06-271065153SAT 0.063989 0.0718599
bpsolver 2008-06-271065157SAT 0.068988 0.0752831
cpHydra k_401065169SAT 0.079987 0.0820029
cpHydra k_101065168SAT 0.081987 0.080342
casper zao1065164SAT 0.12798 0.138256
casper zito1065165SAT 0.12998 0.1997
MDG-probe 2008-06-271065152SAT 0.287956 0.355216
Minion/Tailor 2008-07-041106488SAT 0.500923 0.54459
choco2_dwdeg 2008-06-261065159SAT 0.655899 0.685998
choco2_impwdeg 2008-06-261065158SAT 0.869867 0.900211
Sugar v1.13+minisat1065156SAT 1.60176 1.75583
Sugar v1.13+picosat1065155SAT 2.52661 2.93265
Abscon 112v4 AC1065166SAT 18.2782 18.5722
Abscon 112v4 ESAC1065167SAT 41.9816 42.3993
Mistral-option 1.3141065162SAT 48.0967 48.6015
Concrete + CSP4J - WMC Engine 2008-05-301065150SAT 129.564 130.826
Concrete + CPS4J 2008-05-301065151SAT 131.906 132.649
Concrete + CSP4J - Tabu Engine 2008-05-301065149SAT 139.59 140.826
SAT4J CSP 2008-06-131065154? 480.457 484.784
galac M1065160? (problem) 37.4963 37.8573
galac E1065161? (problem) 38.0572 38.6244

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