Name | csp/geom/ normalized-geo50-20-d4-75-78_ext.xml |
MD5SUM | 15824a983d001581c4af9fa721dbed63 |
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.05799 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 50 |
Number of constraints | 388 |
Maximum constraint arity | 2 |
Maximum domain size | 20 |
Number of constraints which are defined in extension | 388 |
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) | 2088739 | SAT | 0.05799 | 0.060174 |
pcs-restart 0.3.2 (complete) | 2088732 | SAT | 0.121981 | 0.124712 |
pcs 0.3.2 (complete) | 2088731 | SAT | 0.130979 | 0.134485 |
Abscon 112v4 ESAC (complete) | 2098784 | SAT | 0.919859 | 0.944743 |
Conquer 2009-07-10 (complete) | 2088738 | SAT | 0.938857 | 1.16678 |
Abscon 112v4 AC (complete) | 2098783 | SAT | 0.952855 | 0.992029 |
Choco2.1.1 2009-06-10 (complete) | 2088735 | SAT | 1.00185 | 1.05137 |
Choco2.1.1b 2009-07-16 (complete) | 2117303 | SAT | 1.21381 | 1.28123 |
bpsolver 09 (complete) | 2088740 | SAT | 1.3178 | 1.33736 |
Concrete 2009-07-14 (complete) | 2088733 | SAT | 1.3428 | 1.37785 |
Concrete DC 2009-07-14 (complete) | 2088734 | SAT | 1.48477 | 1.56135 |
Sugar v1.14.6+minisat (complete) | 2088737 | SAT | 1.63275 | 1.74987 |
Sugar v1.14.6+picosat (complete) | 2088736 | SAT | 2.02069 | 2.14462 |
SAT4J CSP 2.1.1 (complete) | 2088730 | SAT | 2.65759 | 2.7228 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:1 7 11 5 10 11 4 17 14 3 16 6 13 20 15 3 20 12 12 1 14 7 15 20 8 15 8 16 7 8 9 6 6 17 14 16 12 17 18 4 17 1 6 11 6 11 14 17 3 3