CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-93_ext.xml
MD5SUM1ddb53786e5f2a6d548ae915e1ccf36a
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 benchmark2.50162
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
MDG-probe 2008-06-271097234UNSAT 2.50162 2.52901
Mistral-prime 1.3131097245UNSAT 3.02554 3.05395
Mistral-option 1.3141097244UNSAT 3.10853 3.14164
MDG-noprobe 2008-06-271097235UNSAT 3.2585 3.29204
Concrete + CPS4J 2008-05-301097232UNSAT 8.23375 8.17537
cpHydra k_101097250UNSAT 9.75651 9.87122
cpHydra k_401097251UNSAT 10.6114 10.8541
choco2_impwdeg 2008-06-261097240UNSAT 12.2941 12.4004
choco2_dwdeg 2008-06-261097241UNSAT 12.3341 12.4418
Abscon 112v4 AC1097248UNSAT 13.6729 13.8521
Abscon 112v4 ESAC1097249UNSAT 13.9459 14.1107
Sugar v1.13+minisat1097238UNSAT 40.4409 40.8908
spider 2008-06-141097233UNSAT 44.7632 45.0121
Sugar v1.13+picosat1097237UNSAT 46.5679 46.8947
bpsolver 2008-06-271097239UNSAT 51.3592 51.7581
Minion/Tailor 2008-07-041107209UNSAT 58.1662 58.7873
galac E1097243UNSAT 74.0617 74.6624
galac M1097242UNSAT 133.234 133.309
SAT4J CSP 2008-06-131097236UNSAT 142.049 142.155
casper zito1097247UNSAT 183.685 185.428
casper zao1097246UNSAT 372.187 375.662
Concrete + CSP4J - WMC Engine 2008-05-301097231? (TO) 1800.01 1802.62
Concrete + CSP4J - Tabu Engine 2008-05-301097230? (TO) 1800.06 1814.92

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: