CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-45_ext.xml
MD5SUMdc0ab0ecd9e92c01302f77e906ca179d
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark4.12137
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)2091940SAT 4.12137 4.12532
bpsolver 09 (complete)2091941SAT 7.49886 7.56312
Abscon 112v4 ESAC (complete)2099366SAT 10.5074 10.5738
Concrete DC 2009-07-14 (complete)2091935SAT 11.1213 11.2555
Abscon 112v4 AC (complete)2099365SAT 11.2533 11.3981
Conquer 2009-07-10 (complete)2091939SAT 12.0592 12.3011
Sugar v1.14.6+picosat (complete)2091937SAT 12.2881 12.3566
Concrete 2009-07-14 (complete)2091934SAT 15.2387 15.2777
Choco2.1.1b 2009-07-16 (complete)2117594SAT 17.1504 17.183
Choco2.1.1 2009-06-10 (complete)2091936SAT 23.5244 23.9968
Sugar v1.14.6+minisat (complete)2091938SAT 23.9244 24.094
SAT4J CSP 2.1.1 (complete)2091931SAT 26.104 26.1659
pcs-restart 0.3.2 (complete)2091933SAT 31.7312 32.0387
pcs 0.3.2 (complete)2091932SAT 69.5694 70.2288

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:
2 7 6 2 4 3 3 3 0 4 5 0 4 2 2 3 4 1 4 6 1 6 5 4 1 2 2 3 4 3 6 6 6 5 4 6 4 1 1 4