CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-64_ext.xml
MD5SUMf9c8bda5fc3b0c3beda53b7b7900eaf2
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark6.44202
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
MDG-probe 2008-06-271103394UNSAT 6.44202 6.50204
Mistral-prime 1.3131103405UNSAT 6.76397 6.79055
MDG-noprobe 2008-06-271103395UNSAT 7.11192 7.18612
Mistral-option 1.3141103404UNSAT 7.33588 7.47087
Concrete + CPS4J 2008-05-301103392UNSAT 13.345 13.4897
Abscon 112v4 AC1103408UNSAT 19.1331 19.1567
Abscon 112v4 ESAC1103409UNSAT 20.5209 20.7187
cpHydra k_101103410UNSAT 26.8559 27.5045
cpHydra k_401103411UNSAT 27.3088 27.5612
choco2_dwdeg 2008-06-261103401UNSAT 38.7351 38.8113
choco2_impwdeg 2008-06-261103400UNSAT 39.8139 40.2115
spider 2008-06-141103393UNSAT 170.184 171.658
Minion/Tailor 2008-07-041107239UNSAT 190.947 191.097
galac E1103403UNSAT 335.394 337.5
bpsolver 2008-06-271103399UNSAT 387.306 390.246
SAT4J CSP 2008-06-131103396UNSAT 402.326 404.893
Sugar v1.13+picosat1103397UNSAT 622.721 628.781
galac M1103402UNSAT 843.317 851.414
Sugar v1.13+minisat1103398UNSAT 867.416 873.501
casper zito1103407? (TO) 1800.02 1805.11
Concrete + CSP4J - WMC Engine 2008-05-301103391? (TO) 1800.05 1810.62
Concrete + CSP4J - Tabu Engine 2008-05-301103390? (TO) 1800.06 1806.72
casper zao1103406? (TO) 1800.08 1811.51

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: