CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.35/
normalized-rand-2-40-16-250-350-21_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.35/
normalized-rand-2-40-16-250-350-21_ext.xml
MD5SUM54b66ac1912b834f7be62860189ff0ef
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 benchmark3.70044
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints250
Maximum constraint arity2
Maximum domain size16
Number of constraints which are defined in extension250
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
Concrete 2009-07-14 (complete)2089426SAT 3.70044 3.68759
Sugar v1.14.6+picosat (complete)2089429SAT 4.86926 5.03474
Conquer 2009-07-10 (complete)2089431SAT 5.06623 5.29908
Mistral 1.545 (complete)2089432SAT 6.33904 6.34302
Concrete DC 2009-07-14 (complete)2089427SAT 9.89749 9.88587
Abscon 112v4 ESAC (complete)2098910SAT 13.6209 13.6352
bpsolver 09 (complete)2089433SAT 15.2967 15.4415
Abscon 112v4 AC (complete)2098909SAT 17.0644 17.2466
Choco2.1.1b 2009-07-16 (complete)2117366SAT 22.8885 23.1303
Choco2.1.1 2009-06-10 (complete)2089428SAT 43.0145 43.0432
Sugar v1.14.6+minisat (complete)2089430SAT 67.0558 67.7615
pcs-restart 0.3.2 (complete)2089425SAT 210.867 211.749
pcs 0.3.2 (complete)2089424SAT 1409.43 1420.27
SAT4J CSP 2.1.1 (complete)2089423SAT 1668.8 1677

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:
15 3 15 3 6 0 11 0 2 8 2 0 0 15 0 0 3 10 2 11 5 5 4 14 12 12 5 8 8 10 0 1 10 12 7 0 5 15 0 0