CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.9/
normalized-rand-2-40-180-84-900-5_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-5_ext.xml
MD5SUMea8a8c36ed8d5ff2e35f642aabf97f40
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 benchmark0.569912
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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)2090917SAT 0.569912 0.57717
pcs 0.3.2 (complete)2090909SAT 1.00685 1.02455
Abscon 112v4 AC (complete)2099179SAT 1.26681 1.30827
Abscon 112v4 ESAC (complete)2099180SAT 1.38079 1.41319
Concrete 2009-07-14 (complete)2090911SAT 3.35249 3.40386
SAT4J CSP 2.1.1 (complete)2090908SAT 18.2382 18.4459
Choco2.1.1 2009-06-10 (complete)2090913SAT 19.0401 19.2869
Choco2.1.1b 2009-07-16 (complete)2117501SAT 22.1956 22.43
bpsolver 09 (complete)2090918SAT 25.7711 25.7867
Sugar v1.14.6+picosat (complete)2090914SAT 38.7781 39.2316
Sugar v1.14.6+minisat (complete)2090915SAT 48.0407 48.1849
Concrete DC 2009-07-14 (complete)2090912SAT 48.1017 48.4055
pcs-restart 0.3.2 (complete)2090910SAT 115.091 115.671
Conquer 2009-07-10 (complete)2090916? (TO) 1800.11 1801.52

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:
146 2 125 78 31 0 122 170 160 86 97 23 51 135 59 131 113 139 141 111 6 79 65 36 125 48 110 53 108 7 130 27 32 42 168 88 91 53 31 147