CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.9/
normalized-rand-2-40-180-84-900-11_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-11_ext.xml
MD5SUMd174f30dff34b2f3c393d12ebce78d94
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 benchmark0.71289
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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-noprobe 2008-06-271100359UNSAT 0.71289 0.715573
Mistral-prime 1.3131100369UNSAT 0.71789 0.722871
cpHydra k_101100374UNSAT 0.778881 0.789076
cpHydra k_401100375UNSAT 0.780881 0.787523
MDG-probe 2008-06-271100358UNSAT 1.74273 1.75822
Concrete + CPS4J 2008-05-301100356UNSAT 3.09853 3.14681
Mistral-option 1.3141100368UNSAT 3.40948 3.44308
spider 2008-06-141100357UNSAT 9.71452 9.79429
Minion/Tailor 2008-07-041107251UNSAT 18.7162 18.9371
galac M1100366UNSAT 29.7165 30.0417
Sugar v1.13+minisat1100362UNSAT 39.192 39.6567
choco2_impwdeg 2008-06-261100364UNSAT 41.6327 42.0128
Sugar v1.13+picosat1100361UNSAT 41.9416 42.0957
galac E1100367UNSAT 44.1503 44.6875
choco2_dwdeg 2008-06-261100365UNSAT 45.2331 45.7033
SAT4J CSP 2008-06-131100360UNSAT 49.5355 49.8524
bpsolver 2008-06-271100363UNSAT 157.045 158.241
casper zao1100370UNSAT 212.516 213.57
casper zito1100371UNSAT 229.288 230.741
Abscon 112v4 AC1100372UNSAT 314.839 315.032
Abscon 112v4 ESAC1100373UNSAT 319.869 321.759
Concrete + CSP4J - Tabu Engine 2008-05-301100354? (TO) 1800 1814.22
Concrete + CSP4J - WMC Engine 2008-05-301100355? (TO) 1800.05 1806.82

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: