Name | csp/graphColoring/register/zeroin/ normalized-zeroin-i-1-45.xml |
MD5SUM | f2c43533c0316bf728e6f2743f6e041d |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | MSAT TO |
Best Number of falsified constraints | 4 |
Best CPU time to get the best result obtained on this benchmark | 1636.76 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 211 |
Number of constraints | 4100 |
Maximum constraint arity | 2 |
Maximum domain size | 45 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 4100 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | Number of falsified constraints | CPU time | Wall clock time |
---|---|---|---|---|---|
AbsconMax 112 pc-w | 1113235 | MSAT (TO) | 4 | 1636.76 | 4000.05 |
AbsconMax 112 pc-d | 1113236 | MSAT (TO) | 4 | 1643.49 | 4000.08 |
Concrete + CSP4J - MCRW Engine 2008-05-30 | 1113233 | MSAT (TO) | 4 | 3600.08 | 3631.72 |
Concrete + CSP4J - Tabu Engine 2008-05-30 | 1113234 | MSAT (TO) | 7 | 3600.08 | 3604.82 |
Sugar v1.13+minisat | 1113238 | MSAT (TO) | 7 | 3600.26 | 3649.83 |
Sugar++ v1.13+minisat-inc | 1113237 | No Cert. | 57.7272 | 59.716 |
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: 420 8 26 27 35 12 36 32 28 34 9 21 17 13 44 41 9 15 41 20 13 22 29 32 21 37 36 7 6 8 44 28 14 2 32 42 15 38 13 15 29 25 38 20 22 21 19 24 37 42 33 12 41 15 42 24 43 17 34 7 43 19 25 33 2 42 16 35 43 18 10 35 4 40 2 0 39 23 37 10 32 33 23 18 0 19 34 25 21 3 3 31 3 39 11 13 5 12 0 36 11 0 14 23 12 30 6 42 18 13 40 20 5 16 37 7 6 1 30 6 6 29 5 6 31 1 4 32 1 30 18 28 9 5 1 40 35 32 4 16 7 11 41 38 6 43 36 41 16 11 16 28 8 32 23 33 31 38 5 11 43 11 5 14 20 24 38 40 41 16 3 14 8 1 7 7 11 11 11 1 5 6 6 7 19 23 34 2 20 1 5 40 14 41 43 17 24 7 24 24 7 1 24 23 3 14 5 1 23 7 5