Name | coloring/ geom-40-2-ext.xml |
MD5SUM | 4b03e5504b43f1baf966786915db3fbb |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | UNSAT |
Best CPU time to get the best result obtained on this benchmark | 0.003998 |
Satisfiable | NO |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 78 |
Maximum constraint arity | 2 |
Maximum domain size | 2 |
Number of constraints which are defined in extension | 78 |
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 |
---|---|---|---|---|
VALCSP 3.1 | 269746 | UNSAT | 0.002998 | 0.00545403 |
VALCSP 3.0 | 253227 | UNSAT | 0.003998 | 0.007274 |
Mistral 2006-12-04 | 253232 | UNSAT | 0.014997 | 0.0176601 |
Tramontane 2006-12-04 | 253233 | UNSAT | 0.014997 | 0.0178259 |
CSPtoSAT+minisat 0.3 | 253235 | UNSAT | 0.018997 | 0.0219109 |
BPrologCSPSolver70a 2006-12-13 | 253212 | UNSAT | 0.020996 | 0.022773 |
rjw-solver 2006-12-09 | 253214 | UNSAT | 0.039992 | 0.046016 |
Diarmuid-wtdi 2006-12-21 | 253210 | UNSAT | 0.041992 | 0.0428459 |
rjw-solver 2007-01-21 | 284232 | UNSAT | 0.041993 | 0.04312 |
Diarmuid-rndi 2006-12-21 | 253211 | UNSAT | 0.042993 | 0.0428611 |
Diarmuid-rndi 2007-01-22 | 287170 | UNSAT | 0.043992 | 0.046141 |
sugar 0.40 | 253234 | UNSAT | 0.051991 | 0.620271 |
buggy_2_5 2007-01-08 | 253231 | UNSAT | 0.067989 | 0.080601 |
buggy_2_5_s 2007-01-08 | 253230 | UNSAT | 0.078987 | 0.439196 |
CSP4J - MAC 2006-12-19 | 253225 | UNSAT | 0.308952 | 0.338571 |
CSP4J - MAC 2007-01-16 | 273161 | UNSAT | 0.31895 | 0.340938 |
CSP4J - Combo 2006-12-19 | 253224 | UNSAT | 0.32595 | 0.341574 |
galacJ beta 1 | 253215 | UNSAT | 0.533918 | 0.590169 |
galac 1 | 253226 | UNSAT | 0.545916 | 0.582606 |
SAT4JCSP-CACHED 1.7 RC BF3 | 253228 | UNSAT | 0.624904 | 0.515352 |
Abscon 109 ESAC | 253222 | UNSAT | 0.638902 | 0.718862 |
sat4jCSP 1.7 RC BF3 | 253229 | UNSAT | 0.660898 | 0.698868 |
Abscon 109 AC | 253223 | UNSAT | 0.677896 | 0.726847 |