CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.1/
normalized-rand-2-40-8-753-100-72_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-72_ext.xml
MD5SUM0d4886a23b91e5907172c60ce4c5e313
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 benchmark4.46932
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints752
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension752
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.3141102678UNSAT 4.46932 4.47091
MDG-noprobe 2008-06-271102669UNSAT 4.47832 4.51793
Mistral-prime 1.3131102679UNSAT 5.10522 5.15839
MDG-probe 2008-06-271102668UNSAT 5.19921 5.25025
bpsolver 2008-06-271102673UNSAT 5.36018 5.40416
cpHydra k_401102685UNSAT 11.9752 12.1318
cpHydra k_101102684UNSAT 12.6161 12.7983
Abscon 112v4 ESAC1102683UNSAT 13.7559 13.8077
choco2_dwdeg 2008-06-261102675UNSAT 14.6708 14.7364
Abscon 112v4 AC1102682UNSAT 15.3407 15.5191
choco2_impwdeg 2008-06-261102674UNSAT 15.9616 16.159
Concrete + CPS4J 2008-05-301102666UNSAT 20.8938 21.3012
Sugar v1.13+minisat1102672UNSAT 22.0097 22.2769
spider 2008-06-141102667UNSAT 45.862 46.2677
galac E1102677UNSAT 49.5325 49.798
galac M1102676UNSAT 51.6941 52.1612
Sugar v1.13+picosat1102671UNSAT 69.9674 70.6468
casper zito1102681UNSAT 78.843 79.2328
casper zao1102680UNSAT 117.425 119.095
Minion/Tailor 2008-07-041107160UNSAT 118.188 119.406
SAT4J CSP 2008-06-131102670UNSAT 507.101 511.953
Concrete + CSP4J - WMC Engine 2008-05-301102665? (TO) 1800.04 1805.52
Concrete + CSP4J - Tabu Engine 2008-05-301102664? (TO) 1800.05 1810.02

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: