CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-8-20-5/
normalized-rand-8-20-5-18-800-17_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-17_ext.xml
MD5SUM20f6936a9f409b14eec766fe1691fa7b
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark10.2324
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints18
Maximum constraint arity8
Maximum domain size5
Number of constraints which are defined in extension18
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)2082480SAT 10.2324 10.2394
Choco2.1.1 2009-06-10 (complete)2082476SAT 45.6851 46.1533
Conquer 2009-07-10 (complete)2082479SAT 52.9559 53.5636
Choco2.1.1b 2009-07-16 (complete)2116734SAT 99.1449 100.177
Abscon 112v4 ESAC (complete)2097646SAT 104.718 105.242
Abscon 112v4 AC (complete)2097645SAT 108.885 109.999
Concrete 2009-07-14 (complete)2082474SAT 313.971 317.025
Concrete DC 2009-07-14 (complete)2082475SAT 387.86 388.481
pcs 0.3.2 (complete)2082472SAT 407.737 409.565
pcs-restart 0.3.2 (complete)2082473SAT 579.63 584.618
SAT4J CSP 2.1.1 (complete)2082471? 77.1103 76.472
bpsolver 09 (complete)2082481? (problem) 119.465 119.741
Sugar v1.14.6+minisat (complete)2082478? (MO) 12.89 13.3559
Sugar v1.14.6+picosat (complete)2082477? (MO) 13.9009 14.6185

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