Name | csp/graphColoring/insertion/k-insertion/ normalized-3-insertions-4-3.xml |
MD5SUM | 099adc731e61bf51862e5dd47060b6c3 |
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 | 2.15667 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 281 |
Number of constraints | 1046 |
Maximum constraint arity | 2 |
Maximum domain size | 3 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 1046 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Sugar v1.14.6+picosat (complete) | 2085777 | UNSAT | 2.15667 | 2.26054 |
Sugar v1.14.6+minisat (complete) | 2085778 | UNSAT | 2.23666 | 2.36734 |
SAT4J CSP 2.1.1 (complete) | 2085771 | UNSAT | 5.2252 | 5.31153 |
pcs 0.3.2 (complete) | 2085772 | UNSAT | 15.9266 | 16.0759 |
pcs-restart 0.3.2 (complete) | 2085773 | UNSAT | 18.8881 | 18.9896 |
Mistral 1.545 (complete) | 2085780 | UNSAT | 26.372 | 26.5089 |
Abscon 112v4 AC (complete) | 2098245 | UNSAT | 95.8984 | 96.8135 |
Abscon 112v4 ESAC (complete) | 2098246 | UNSAT | 106.574 | 107.574 |
Choco2.1.1b 2009-07-16 (complete) | 2117034 | UNSAT | 1001.62 | 1011.26 |
Concrete 2009-07-14 (complete) | 2085774 | UNSAT | 1573.05 | 1574.4 |
Choco2.1.1 2009-06-10 (complete) | 2085776 | UNSAT | 1754.12 | 1769.71 |
Concrete DC 2009-07-14 (complete) | 2085775 | UNSAT | 1795.68 | 1806.31 |
bpsolver 09 (complete) | 2085781 | ? (TO) | 1800.06 | 1814.11 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found: