CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.8/
normalized-rand-2-40-80-103-800-66_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-66_ext.xml
MD5SUMa2e103690533c91723e3a6d73f3b9461
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 benchmark0.557914
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints103
Maximum constraint arity2
Maximum domain size80
Number of constraints which are defined in extension103
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
cpHydra k_101103212SAT 0.557914 0.560159
cpHydra k_401103213SAT 0.563913 0.564928
Mistral-prime 1.3131103207SAT 0.58391 0.595373
MDG-probe 2008-06-271103196SAT 1.46178 1.48065
choco2_impwdeg 2008-06-261103202SAT 10.2254 10.2534
choco2_dwdeg 2008-06-261103203SAT 10.3354 10.4107
MDG-noprobe 2008-06-271103197SAT 11.1563 11.2573
Mistral-option 1.3141103206SAT 11.2483 11.5182
galac M1103204SAT 17.0674 17.2138
Concrete + CPS4J 2008-05-301103194SAT 17.7403 17.881
bpsolver 2008-06-271103201SAT 38.3152 38.6117
SAT4J CSP 2008-06-131103198SAT 39.0021 39.0748
Minion/Tailor 2008-07-041107240SAT 41.2217 47.4091
Abscon 112v4 ESAC1103211SAT 46.05 46.3186
Abscon 112v4 AC1103210SAT 48.9556 49.4677
casper zao1103208SAT 78.0751 78.411
galac E1103205SAT 175.549 177.286
spider 2008-06-141103195SAT 186.139 187.789
Sugar v1.13+picosat1103199SAT 271.827 273.229
casper zito1103209SAT 946.881 955.723
Sugar v1.13+minisat1103200SAT 1018.84 1023.09
Concrete + CSP4J - WMC Engine 2008-05-301103193? (TO) 1800.01 1809.02
Concrete + CSP4J - Tabu Engine 2008-05-301103192? (TO) 1800.1 1803.32

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:
79 77 42 25 58 49 44 59 51 47 0 18 50 28 7 59 14 67 0 32 2 12 44 4 41 28 6 28 57 16 22 51 20 1 32 13 65 68 55 32