CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-54_ext.xml
MD5SUMef918e6d22fc81a079aac288b22c1840
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 benchmark3.86241
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 1.545 (complete)2091962UNSAT 3.86241 3.87019
bpsolver 09 (complete)2091963UNSAT 12.2451 12.358
Abscon 112v4 AC (complete)2099369UNSAT 14.6408 14.9049
Abscon 112v4 ESAC (complete)2099370UNSAT 15.7456 15.9429
Choco2.1.1b 2009-07-16 (complete)2117596UNSAT 18.3692 18.4321
Sugar v1.14.6+minisat (complete)2091960UNSAT 18.9841 19.2749
Concrete DC 2009-07-14 (complete)2091957UNSAT 22.0856 22.3191
Concrete 2009-07-14 (complete)2091956UNSAT 23.3275 23.485
Conquer 2009-07-10 (complete)2091961UNSAT 25.0162 29.0481
Choco2.1.1 2009-06-10 (complete)2091958UNSAT 27.7818 27.8034
pcs 0.3.2 (complete)2091954UNSAT 54.9516 55.4817
pcs-restart 0.3.2 (complete)2091955UNSAT 67.5607 67.8333
Sugar v1.14.6+picosat (complete)2091959UNSAT 79.148 79.6784
SAT4J CSP 2.1.1 (complete)2091953UNSAT 366.395 368.208

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: