Name | domino/ domino-500-500.xml |
MD5SUM | c6d0c1f9edd39bdf7a491e867f0eb1f0 |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.039993 |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Number of variables | 500 |
Number of constraints | 500 |
Maximum constraint arity | 2 |
Maximum domain size | 500 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 500 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
BPrologCSPSolver70a 2006-12-13 | 203847 | SAT | 0.039993 | 0.0455301 |
Mistral 2006-12-04 | 203859 | SAT | 0.331948 | 0.345717 |
Tramontane 2006-12-04 | 203860 | SAT | 0.335948 | 0.343473 |
sugar 0.40 | 203861 | SAT | 2.2 | 2.94173 |
Abscon 109 AC | 203850 | SAT | 5.74213 | 5.80402 |
Abscon 109 ESAC | 203849 | SAT | 6.08807 | 6.35553 |
buggy_2_5_s 2007-01-08 | 203857 | SAT | 7.39687 | 7.41406 |
buggy_2_5 2007-01-08 | 203858 | SAT | 7.8878 | 7.97722 |
SAT4JCSP-CACHED 1.7 RC BF3 | 203855 | SAT | 14.9027 | 14.6422 |
CSP4J - MAC 2007-01-16 | 270453 | SAT | 36.2495 | 36.3749 |
CSP4J - Combo 2006-12-19 | 203851 | SAT | 57.0043 | 57.3101 |
CSP4J - MAC 2006-12-19 | 203852 | SAT | 58.0452 | 58.5961 |
VALCSP 3.1 | 268361 | SAT | 131.944 | 131.98 |
sat4jCSP 1.7 RC BF3 | 203856 | SAT | 132.833 | 133.741 |
VALCSP 3.0 | 203854 | SAT | 132.945 | 134.108 |
galacJ beta 1 | 203848 | ? (problem) | 101.082 | 101.222 |
galac 1 | 203853 | ? (MO) | 0 | 1069.5 |
CSPtoSAT+minisat 0.3 | 203862 | ? (TO) | 1800.07 | 1800.57 |