Name | csp/rlfapGraphs/ normalized-graph12.xml |
MD5SUM | 36337ec6a5ebeeb913eb9abcfc68499f |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | UNSAT |
Best CPU time to get the best result obtained on this benchmark | 0.290955 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 680 |
Number of constraints | 4017 |
Maximum constraint arity | 2 |
Maximum domain size | 44 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 4017 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2084130 | UNSAT | 0.290955 | 0.29987 |
bpsolver 09 (complete) | 2084131 | UNSAT | 0.700893 | 0.737825 |
Choco2.1.1b 2009-07-16 (complete) | 2116884 | UNSAT | 1.78373 | 1.83607 |
Choco2.1.1 2009-06-10 (complete) | 2084126 | UNSAT | 1.9577 | 2.19744 |
Abscon 112v4 ESAC (complete) | 2097946 | UNSAT | 3.09353 | 3.13211 |
Abscon 112v4 AC (complete) | 2097945 | UNSAT | 3.21551 | 3.28241 |
Concrete DC 2009-07-14 (complete) | 2084125 | UNSAT | 7.41687 | 7.51113 |
Sugar v1.14.6+minisat (complete) | 2084128 | UNSAT | 7.72083 | 7.85879 |
Concrete 2009-07-14 (complete) | 2084124 | UNSAT | 7.8708 | 7.98708 |
Sugar v1.14.6+picosat (complete) | 2084127 | UNSAT | 10.0875 | 10.5609 |
pcs 0.3.2 (complete) | 2084122 | UNSAT | 12.973 | 13.063 |
pcs-restart 0.3.2 (complete) | 2084123 | UNSAT | 13.5529 | 13.611 |
SAT4J CSP 2.1.1 (complete) | 2084121 | UNSAT | 15.8196 | 16.0323 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found: