Name | coloring/ geom-40-3-ext.xml |
MD5SUM | d54325db3282ef19b94f41e995b8132d |
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 | 3 |
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 | 252702 | UNSAT | 0.003998 | 0.00787995 |
VALCSP 3.1 | 269725 | UNSAT | 0.003998 | 0.01007 |
Tramontane 2006-12-04 | 252708 | UNSAT | 0.014997 | 0.0170599 |
CSPtoSAT+minisat 0.3 | 252710 | UNSAT | 0.016997 | 0.0254861 |
Mistral 2006-12-04 | 252707 | UNSAT | 0.018997 | 0.020047 |
BPrologCSPSolver70a 2006-12-13 | 252687 | UNSAT | 0.021996 | 0.021567 |
rjw-solver 2006-12-09 | 252689 | UNSAT | 0.041993 | 0.0481359 |
rjw-solver 2007-01-21 | 284211 | UNSAT | 0.046992 | 0.047758 |
Diarmuid-wtdi 2006-12-21 | 252685 | UNSAT | 0.048992 | 0.0477979 |
buggy_2_5_s 2007-01-08 | 252705 | UNSAT | 0.069988 | 0.0847151 |
buggy_2_5 2007-01-08 | 252706 | UNSAT | 0.072988 | 0.417889 |
CSP4J - MAC 2007-01-16 | 273140 | UNSAT | 0.351945 | 0.399164 |
CSP4J - MAC 2006-12-19 | 252700 | UNSAT | 0.375942 | 0.40204 |
CSP4J - Combo 2006-12-19 | 252699 | UNSAT | 0.377942 | 0.409541 |
galacJ beta 1 | 252690 | UNSAT | 0.573912 | 0.643227 |
galac 1 | 252701 | UNSAT | 0.600908 | 0.64827 |
sat4jCSP 1.7 RC BF3 | 252704 | UNSAT | 0.616905 | 0.632291 |
SAT4JCSP-CACHED 1.7 RC BF3 | 252703 | UNSAT | 0.657899 | 0.680639 |
sugar 0.40 | 252709 | UNSAT | 0.663898 | 3.86879 |
Abscon 109 AC | 252698 | UNSAT | 0.671896 | 0.716993 |
Abscon 109 ESAC | 252697 | UNSAT | 0.735888 | 0.769226 |
Diarmuid-rndi 2007-01-22 | 287149 | UNSAT | 0.816875 | 0.824776 |
Diarmuid-rndi 2006-12-21 | 252686 | UNSAT | 1.23181 | 1.23224 |