Name | coloring/ geom-40-4-ext.xml |
MD5SUM | 64606531f4553ea248cad0209b5e8ed2 |
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 | 4 |
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.0 | 252796 | UNSAT | 0.003998 | 0.0109779 |
VALCSP 3.1 | 269729 | UNSAT | 0.003998 | 0.009406 |
Mistral 2006-12-04 | 252801 | UNSAT | 0.015997 | 0.0179291 |
CSPtoSAT+minisat 0.3 | 252804 | UNSAT | 0.016997 | 0.0203551 |
Tramontane 2006-12-04 | 252802 | UNSAT | 0.017997 | 0.0219089 |
BPrologCSPSolver70a 2006-12-13 | 252781 | UNSAT | 0.021996 | 0.021542 |
sugar 0.40 | 252803 | UNSAT | 0.050992 | 0.807063 |
rjw-solver 2006-12-09 | 252783 | UNSAT | 0.054991 | 0.0584109 |
rjw-solver 2007-01-21 | 284215 | UNSAT | 0.05599 | 0.059121 |
buggy_2_5_s 2007-01-08 | 252799 | UNSAT | 0.066989 | 0.0743401 |
Diarmuid-wtdi 2006-12-21 | 252779 | UNSAT | 0.067988 | 0.0715141 |
buggy_2_5 2007-01-08 | 252800 | UNSAT | 0.069988 | 0.0730031 |
CSP4J - MAC 2006-12-19 | 252794 | UNSAT | 0.362944 | 0.391386 |
CSP4J - Combo 2006-12-19 | 252793 | UNSAT | 0.383941 | 0.417539 |
CSP4J - MAC 2007-01-16 | 273144 | UNSAT | 0.38594 | 0.401673 |
galacJ beta 1 | 252784 | UNSAT | 0.535917 | 0.599012 |
galac 1 | 252795 | UNSAT | 0.607906 | 0.659092 |
SAT4JCSP-CACHED 1.7 RC BF3 | 252797 | UNSAT | 0.631903 | 0.465278 |
sat4jCSP 1.7 RC BF3 | 252798 | UNSAT | 0.639901 | 0.62477 |
Abscon 109 AC | 252792 | UNSAT | 0.683895 | 0.720254 |
Abscon 109 ESAC | 252791 | UNSAT | 0.727888 | 0.779834 |
Diarmuid-rndi 2007-01-22 | 287153 | UNSAT | 0.902861 | 0.914729 |
Diarmuid-rndi 2006-12-21 | 252780 | UNSAT | 1.3228 | 1.32739 |