CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.8/
normalized-rand-2-40-80-103-800-40_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-40_ext.xml
MD5SUM3ba40c5b262033abed15fee078e4af63
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 benchmark9.37057
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints103
Maximum constraint arity2
Maximum domain size80
Number of constraints which are defined in extension103
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-271103219UNSAT 9.37057 9.4166
Mistral-prime 1.3131103229UNSAT 9.44556 9.48286
MDG-probe 2008-06-271103218UNSAT 9.8505 9.93065
Mistral-option 1.3141103228UNSAT 10.3814 10.486
Concrete + CPS4J 2008-05-301103216UNSAT 22.3036 22.538
Abscon 112v4 ESAC1103233UNSAT 22.5436 22.5791
Abscon 112v4 AC1103232UNSAT 23.2215 24.2517
cpHydra k_101103234UNSAT 29.9095 30.3443
cpHydra k_401103235UNSAT 32.2731 33.0305
choco2_dwdeg 2008-06-261103225UNSAT 56.7844 57.084
choco2_impwdeg 2008-06-261103224UNSAT 61.1117 61.9638
spider 2008-06-141103217UNSAT 161.527 161.797
Minion/Tailor 2008-07-041107235UNSAT 459.854 463.894
bpsolver 2008-06-271103223UNSAT 644.979 647.62
galac E1103227UNSAT 884.866 886.589
Sugar v1.13+minisat1103222UNSAT 1160.94 1169.77
Sugar v1.13+picosat1103221UNSAT 1170.43 1173.34
SAT4J CSP 2008-06-131103220UNSAT 1497.71 1498.05
casper zao1103230UNSAT 1684.12 1693.74
galac M1103226? (TO) 1800.03 1807.11
casper zito1103231? (TO) 1800.06 1801.91
Concrete + CSP4J - Tabu Engine 2008-05-301103214? (TO) 1800.07 1804.42
Concrete + CSP4J - WMC Engine 2008-05-301103215? (TO) 1800.08 1808.22

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: