| Name | csp/graphColoring/sgb/book/ normalized-homer-11.xml |
| MD5SUM | 895eca64fc4865f2b9e90fd7eae8fb30 |
| 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.071988 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 561 |
| Number of constraints | 1628 |
| Maximum constraint arity | 2 |
| Maximum domain size | 11 |
| Number of constraints which are defined in extension | 0 |
| Number of constraints which are defined in intension | 1628 |
| Global constraints used (with number of constraints) |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| pcs-restart 0.3.2 (complete) | 2085333 | UNSAT | 0.071988 | 0.0813591 |
| Mistral 1.545 (complete) | 2085340 | UNSAT | 0.073988 | 0.0759269 |
| pcs 0.3.2 (complete) | 2085332 | UNSAT | 0.074988 | 0.0821101 |
| bpsolver 09 (complete) | 2085341 | UNSAT | 0.51592 | 0.5249 |
| Choco2.1.1 2009-06-10 (complete) | 2085336 | UNSAT | 1.38379 | 1.41592 |
| Choco2.1.1b 2009-07-16 (complete) | 2116994 | UNSAT | 1.41778 | 1.4392 |
| Abscon 112v4 AC (complete) | 2098165 | UNSAT | 4.75228 | 4.84109 |
| Abscon 112v4 ESAC (complete) | 2098166 | UNSAT | 4.89425 | 4.96619 |
| Sugar v1.14.6+minisat (complete) | 2085338 | UNSAT | 17.7303 | 17.9054 |
| Sugar v1.14.6+picosat (complete) | 2085337 | UNSAT | 69.2245 | 70.0371 |
| Concrete DC 2009-07-14 (complete) | 2085335 | ? (TO) | 1800.08 | 1806.13 |
| Concrete 2009-07-14 (complete) | 2085334 | ? (TO) | 1800.08 | 1813.12 |
| SAT4J CSP 2.1.1 (complete) | 2085331 | ? (TO) | 1801.15 | 1808.8 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found: