CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/bddSmall/
normalized-bdd-21-133-18-78-6_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/bddSmall/
normalized-bdd-21-133-18-78-6_ext.xml
MD5SUMbb3a0d25b4f15a6692787655661115f5
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark14.8797
Satisfiable
(Un)Satisfiability was proved
Number of variables21
Number of constraints133
Maximum constraint arity18
Maximum domain size2
Number of constraints which are defined in extension133
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
spider 2008-06-141052694UNSAT 7.52186 7.55711
Mistral-option 1.3141052705UNSAT 14.8797 15.0132
Mistral-prime 1.3131052706UNSAT 15.6956 15.704
MDG-noprobe 2008-06-271052696UNSAT 15.8596 16.0009
mddc-solv 2008-06-091052693UNSAT 18.2742 18.4424
MDG-probe 2008-06-271052695UNSAT 21.5417 21.6602
cpHydra k_101052711UNSAT 24.3733 24.5809
cpHydra k_401052712UNSAT 24.9102 25.3262
Abscon 112v4 AC1052709UNSAT 58.1652 58.4884
Concrete + CPS4J 2008-05-301052692UNSAT 70.9852 71.6516
Abscon 112v4 ESAC1052710UNSAT 75.6135 76.3921
bpsolver 2008-06-271052700UNSAT 284.58 286.331
SAT4J CSP 2008-06-131052697? 81.7806 79.6418
Sugar v1.13+minisat1052699? 212.353 212.528
Sugar v1.13+picosat1052698? 221.729 223.929
Minion/Tailor 2008-07-041104984? (MO) 6.8 6.91992
galac E1052704? (MO) 548.39 549.415
galac M1052703? (MO) 578.82 583.913
casper zito1052708? (TO) 1800.05 1805.81
choco2_impwdeg 2008-06-261052701? (TO) 1800.06 1813.14
Concrete + CSP4J - WMC Engine 2008-05-301052691? (TO) 1800.09 1801.42
casper zao1052707? (TO) 1800.09 1802.21
Concrete + CSP4J - Tabu Engine 2008-05-301052690? (TO) 1800.09 1807.62
choco2_dwdeg 2008-06-261052702? (TO) 1800.15 1816.59

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: