Name | csp/tightness0.1/ normalized-rand-2-40-8-753-100-68_ext.xml |
MD5SUM | 10e0adc83b18972b4983a38d17834c76 |
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 | 1.52677 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 753 |
Maximum constraint arity | 2 |
Maximum domain size | 8 |
Number of constraints which are defined in extension | 753 |
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 |
---|---|---|---|---|
Sugar v1.14.6+minisat (complete) | 2091883 | SAT | 1.52677 | 1.60344 |
pcs-restart 0.3.2 (complete) | 2091878 | SAT | 1.82772 | 1.84391 |
Concrete 2009-07-14 (complete) | 2091879 | SAT | 2.66559 | 2.61053 |
Mistral 1.545 (complete) | 2091885 | SAT | 2.75758 | 2.75946 |
Concrete DC 2009-07-14 (complete) | 2091880 | SAT | 2.80857 | 2.88465 |
pcs 0.3.2 (complete) | 2091877 | SAT | 3.2735 | 3.29004 |
Abscon 112v4 AC (complete) | 2099355 | SAT | 3.9214 | 3.96072 |
Abscon 112v4 ESAC (complete) | 2099356 | SAT | 4.47432 | 4.54225 |
Sugar v1.14.6+picosat (complete) | 2091882 | SAT | 4.94025 | 5.08852 |
Conquer 2009-07-10 (complete) | 2091884 | SAT | 5.30419 | 5.49121 |
Choco2.1.1 2009-06-10 (complete) | 2091881 | SAT | 7.29889 | 7.35125 |
Choco2.1.1b 2009-07-16 (complete) | 2117589 | SAT | 9.1926 | 9.29592 |
bpsolver 09 (complete) | 2091886 | SAT | 10.5844 | 10.5903 |
SAT4J CSP 2.1.1 (complete) | 2091876 | SAT | 291.482 | 292.964 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:0 2 1 5 3 7 3 1 0 7 5 7 3 5 3 7 5 3 0 5 4 1 7 5 0 7 2 4 0 0 6 6 0 1 1 0 5 5 0 4