CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.5/
normalized-rand-2-40-25-180-500-11_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-11_ext.xml
MD5SUM2fd52ee687e51ab55cbb8c526b5e7d1f
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.06308
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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-option 1.3141097200UNSAT 6.06308 6.11476
Mistral-prime 1.3131097201UNSAT 6.32304 6.3516
MDG-probe 2008-06-271097190UNSAT 6.33004 6.38358
MDG-noprobe 2008-06-271097191UNSAT 6.87695 6.93946
cpHydra k_401097207UNSAT 13.5709 13.8251
cpHydra k_101097206UNSAT 14.6558 14.877
Abscon 112v4 AC1097204UNSAT 14.8827 14.994
Abscon 112v4 ESAC1097205UNSAT 15.2557 15.3157
Concrete + CPS4J 2008-05-301097188UNSAT 16.0626 16.2654
choco2_impwdeg 2008-06-261097196UNSAT 38.9541 39.0231
choco2_dwdeg 2008-06-261097197UNSAT 42.5845 43.0241
bpsolver 2008-06-271097195UNSAT 64.0313 64.5797
spider 2008-06-141097189UNSAT 80.6897 81.3248
Sugar v1.13+minisat1097194UNSAT 84.8551 85.7702
Minion/Tailor 2008-07-041107196UNSAT 99.0609 100.053
Sugar v1.13+picosat1097193UNSAT 198.27 200.231
galac M1097198UNSAT 343.182 344.899
galac E1097199UNSAT 361.479 364.978
casper zito1097203UNSAT 377.411 379.244
casper zao1097202UNSAT 399.464 403.274
SAT4J CSP 2008-06-131097192UNSAT 567.168 567.692
Concrete + CSP4J - WMC Engine 2008-05-301097187? (TO) 1800 1801.32
Concrete + CSP4J - Tabu Engine 2008-05-301097186? (TO) 1800.04 1816.52

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: