Name | csp/coloring/ normalized-geom-40-6-ext.xml |
MD5SUM | e7fb6babb2b58367b36640bca885e427 |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.007998 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 78 |
Maximum constraint arity | 2 |
Maximum domain size | 6 |
Number of constraints which are defined in extension | 78 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2059424 | SAT | 0.007998 | 0.0106581 |
pcs-restart 0.3.2 (complete) | 2059417 | SAT | 0.018996 | 0.0255379 |
pcs 0.3.2 (complete) | 2059416 | SAT | 0.018996 | 0.0258751 |
bpsolver 09 (complete) | 2059425 | SAT | 0.033994 | 0.0346039 |
Choco2.1.1 2009-06-10 (complete) | 2059420 | SAT | 0.554915 | 0.474833 |
Conquer 2009-07-10 (complete) | 2059423 | SAT | 0.580911 | 0.759212 |
SAT4J CSP 2.1.1 (complete) | 2059415 | SAT | 0.599908 | 0.65007 |
Choco2.1.1b 2009-07-16 (complete) | 2114638 | SAT | 0.606906 | 0.632578 |
Sugar v1.14.6+minisat (complete) | 2059422 | SAT | 0.610907 | 0.731457 |
Sugar v1.14.6+picosat (complete) | 2059421 | SAT | 0.623904 | 0.77169 |
Abscon 112v4 ESAC (complete) | 2093454 | SAT | 0.71889 | 0.731856 |
Abscon 112v4 AC (complete) | 2093453 | SAT | 0.722889 | 0.733597 |
Concrete DC 2009-07-14 (complete) | 2059419 | SAT | 0.92086 | 0.976133 |
Concrete 2009-07-14 (complete) | 2059418 | SAT | 0.996848 | 1.0443 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:4 5 0 3 4 2 4 4 4 5 0 1 5 0 0 0 1 0 5 4 5 5 1 3 2 4 5 4 0 3 2 3 5 2 5 4 5 0 1 0