Name | csp/pigeons/ normalized-pigeons-50.xml |
MD5SUM | 97853a845ef29228db3c4cd9babf0628 |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | MSAT TO |
Best Number of falsified constraints | 1 |
Best CPU time to get the best result obtained on this benchmark | 1654.74 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 50 |
Number of constraints | 1225 |
Maximum constraint arity | 2 |
Maximum domain size | 49 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 1225 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | Number of falsified constraints | CPU time | Wall clock time |
---|---|---|---|---|---|
AbsconMax 112 pc-w | 1113775 | MSAT (TO) | 1 | 1654.74 | 4000.05 |
AbsconMax 112 pc-d | 1113776 | MSAT (TO) | 1 | 1675.2 | 4000.06 |
Concrete + CSP4J - MCRW Engine 2008-05-30 | 1113773 | MSAT (TO) | 1 | 3600.01 | 3637.12 |
Concrete + CSP4J - Tabu Engine 2008-05-30 | 1113774 | MSAT (TO) | 1 | 3600.04 | 3623.72 |
Sugar v1.13+minisat | 1113778 | MSAT (TO) | 1 | 3600.05 | 3622.35 |
Sugar++ v1.13+minisat-inc | 1113777 | MSAT (TO) | 1 | 3600.13 | 3620.3 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Number of falsified constraints: 147 44 25 24 46 14 2 15 6 8 22 9 0 7 4 12 32 11 13 14 29 31 45 19 48 37 41 5 43 33 27 38 16 42 39 23 10 1 3 18 30 26 17 35 20 36 40 21 34 28