Name | coloring/ geom-30a-3-ext.xml |
MD5SUM | 988fc81fbaf808399fb7936f353f616c |
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 | 30 |
Number of constraints | 81 |
Maximum constraint arity | 2 |
Maximum domain size | 3 |
Number of constraints which are defined in extension | 81 |
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 | 269737 | UNSAT | 0.002998 | 0.0101061 |
VALCSP 3.0 | 253011 | UNSAT | 0.003998 | 0.00539709 |
Tramontane 2006-12-04 | 253017 | UNSAT | 0.014997 | 0.017415 |
Mistral 2006-12-04 | 253016 | UNSAT | 0.015996 | 0.0177681 |
BPrologCSPSolver70a 2006-12-13 | 252996 | UNSAT | 0.018996 | 0.027773 |
CSPtoSAT+minisat 0.3 | 253019 | UNSAT | 0.018996 | 0.019131 |
rjw-solver 2007-01-21 | 284223 | UNSAT | 0.043992 | 0.0486371 |
rjw-solver 2006-12-09 | 252998 | UNSAT | 0.043993 | 0.0478641 |
Diarmuid-wtdi 2006-12-21 | 252994 | UNSAT | 0.045992 | 0.0477551 |
Diarmuid-rndi 2006-12-21 | 252995 | UNSAT | 0.06099 | 0.0728289 |
Diarmuid-rndi 2007-01-22 | 287161 | UNSAT | 0.063989 | 0.0706209 |
buggy_2_5_s 2007-01-08 | 253014 | UNSAT | 0.064989 | 0.0802541 |
buggy_2_5 2007-01-08 | 253015 | UNSAT | 0.069988 | 0.0794959 |
CSP4J - Combo 2006-12-19 | 253008 | UNSAT | 0.343947 | 0.391114 |
CSP4J - MAC 2007-01-16 | 273152 | UNSAT | 0.349946 | 0.39979 |
CSP4J - MAC 2006-12-19 | 253009 | UNSAT | 0.357945 | 0.407294 |
galacJ beta 1 | 252999 | UNSAT | 0.572912 | 0.602697 |
galac 1 | 253010 | UNSAT | 0.577911 | 0.600372 |
SAT4JCSP-CACHED 1.7 RC BF3 | 253012 | UNSAT | 0.615905 | 0.654118 |
sat4jCSP 1.7 RC BF3 | 253013 | UNSAT | 0.633903 | 0.523626 |
Abscon 109 AC | 253007 | UNSAT | 0.646901 | 0.750087 |
Abscon 109 ESAC | 253006 | UNSAT | 0.661899 | 0.718811 |
sugar 0.40 | 253018 | UNSAT | 0.694893 | 1.14409 |