Name | csp/graphColoring/leighton/leighton-25/ normalized-lei450-25a-23.xml |
MD5SUM | db98c53488e7b2aca62f1c75d3774cd9 |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | MSAT TO |
Best Number of falsified constraints | 13 |
Best CPU time to get the best result obtained on this benchmark | 3600.05 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 450 |
Number of constraints | 8260 |
Maximum constraint arity | 2 |
Maximum domain size | 23 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 8260 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | Number of falsified constraints | CPU time | Wall clock time |
---|---|---|---|---|---|
Concrete + CSP4J - MCRW Engine 2008-05-30 | 1113365 | MSAT (TO) | 13 | 3600.05 | 3617.72 |
Concrete + CSP4J - Tabu Engine 2008-05-30 | 1113366 | MSAT (TO) | 13 | 3600.06 | 3633.72 |
AbsconMax 112 pc-w | 1113367 | MSAT (TO) | 23 | 1636.98 | 4000.08 |
AbsconMax 112 pc-d | 1113368 | MSAT (TO) | 23 | 1651.98 | 4000.08 |
Sugar++ v1.13+minisat-inc | 1113369 | ? (MO) | 188.238 | 206.609 | |
Sugar v1.13+minisat | 1113370 | ? (MO) | 198.132 | 214.219 |
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: 1314 16 22 13 6 9 10 13 18 1 20 3 8 20 5 8 21 6 11 5 21 18 0 4 15 19 20 17 10 15 8 9 20 4 11 3 21 5 20 11 12 22 22 15 21 12 11 4 6 9 19 0 22 13 5 19 6 3 12 13 14 1 10 17 13 2 9 2 16 2 11 18 18 18 15 13 5 9 13 7 19 5 15 0 18 8 11 12 2 18 7 12 21 17 20 5 9 2 14 5 17 17 12 7 16 10 10 9 3 22 13 20 0 7 11 6 10 9 21 5 19 15 0 0 7 9 0 9 8 13 15 8 2 0 10 17 14 21 12 19 10 0 1 12 7 18 11 19 6 14 17 5 16 2 8 19 7 20 2 5 7 13 21 10 17 16 8 11 18 4 20 7 9 6 5 14 14 15 14 6 3 7 16 20 19 20 20 22 18 18 16 7 5 8 0 18 19 11 7 19 19 14 22 1 17 21 15 1 22 11 21 8 8 10 20 14 0 22 1 13 22 9 18 2 5 13 15 6 13 21 7 5 11 1 19 11 21 17 12 20 18 6 21 16 14 20 8 6 0 10 16 5 3 7 18 8 1 20 13 1 10 16 20 9 13 2 6 10 12 0 21 6 21 1 11 1 9 21 10 4 2 6 6 5 17 21 9 21 3 3 2 14 3 8 12 0 3 11 21 8 18 17 10 20 15 4 7 6 6 1 16 2 22 21 1 5 9 16 12 8 12 11 3 1 0 10 12 19 2 11 21 6 10 0 10 10 4 12 14 5 3 19 15 17 14 19 18 1 12 6 12 14 8 7 15 4 14 14 0 8 4 4 2 0 16 8 15 15 15 14 12 3 4 9 17 1 3 8 10 7 1 22 0 2 7 21 11 0 14 20 14 14 17 4 15 14 1 22 9 3 11 10 16 6 15 2 13 6 7 21 1 17 3 16 14 15 7 7 5 5 10 19 16 19 11 4 11 22 16 20 2 5 5 20 16 10 14 5 10 4 7 21 8 8 12 2 22 4 4 17