CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.35/
normalized-rand-2-40-16-250-350-2_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.35/
normalized-rand-2-40-16-250-350-2_ext.xml
MD5SUMa15833e54694ad181285fb2e10e83b65
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 benchmark10.1695
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints250
Maximum constraint arity2
Maximum domain size16
Number of constraints which are defined in extension250
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
Mistral-prime 1.3131097619UNSAT 10.1695 10.1955
Mistral-option 1.3141097618UNSAT 10.8164 10.8708
MDG-probe 2008-06-271097608UNSAT 11.5722 11.6705
MDG-noprobe 2008-06-271097609UNSAT 11.8962 12.0016
bpsolver 2008-06-271097613UNSAT 16.9324 17.0805
cpHydra k_101097624UNSAT 18.4012 18.652
cpHydra k_401097625UNSAT 18.6352 18.9889
Abscon 112v4 AC1097622UNSAT 28.4357 28.6218
Abscon 112v4 ESAC1097623UNSAT 29.7385 30.0197
Concrete + CPS4J 2008-05-301097606UNSAT 33.7789 34.1549
choco2_impwdeg 2008-06-261097614UNSAT 44.2213 44.6817
choco2_dwdeg 2008-06-261097615UNSAT 44.4112 44.8408
spider 2008-06-141097607UNSAT 130.079 130.169
Sugar v1.13+minisat1097612UNSAT 165.608 165.803
casper zito1097621UNSAT 191.468 191.628
Minion/Tailor 2008-07-041107185UNSAT 261.35 262.872
casper zao1097620UNSAT 276.787 279.437
galac E1097617UNSAT 438.57 442.781
Sugar v1.13+picosat1097611UNSAT 452.974 454.413
galac M1097616UNSAT 731.47 736.649
Concrete + CSP4J - WMC Engine 2008-05-301097605? (TO) 1800.01 1807.23
Concrete + CSP4J - Tabu Engine 2008-05-301097604? (TO) 1800.04 1805.72
SAT4J CSP 2008-06-131097610? (TO) 1800.14 1814.96

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: