Name | csp/QCP-25/ normalized-qcp-25-264-14_ext.xml |
MD5SUM | 20a182e783cc61eec54b963da7b577b8 |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
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 | 3600.02 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 625 |
Number of constraints | 10142 |
Maximum constraint arity | 2 |
Maximum domain size | 25 |
Number of constraints which are defined in extension | 10142 |
Number of constraints which are defined in intension | 0 |
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 | 1108415 | MSAT (TO) | 4 | 3600.02 | 3617.92 |
Concrete + CSP4J - Tabu Engine 2008-05-30 | 1108416 | MSAT (TO) | 15 | 3600.09 | 3633.52 |
AbsconMax 112 pc-d | 1108418 | MSAT (TO) | 18 | 1634.06 | 4000.05 |
AbsconMax 112 pc-w | 1108417 | MSAT (TO) | 18 | 1668.49 | 4000.08 |
Sugar++ v1.13+minisat-inc | 1108419 | ? | 207.196 | 218.04 | |
Sugar v1.13+minisat | 1108420 | ? | 208.037 | 216.236 | |
toulbar2 2008-06-27 | 1108422 | ? (TO) | 3600.03 | 3605.01 | |
toulbar2/BTD 2008-06-27 | 1108421 | ? (TO) | 3600.11 | 3607.21 |
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: 40 8 19 2 21 7 15 11 23 13 16 24 12 3 4 22 20 6 14 18 9 5 17 10 1 6 0 4 10 16 15 8 24 12 14 13 20 9 2 1 23 19 7 22 17 11 3 5 21 18 10 12 3 19 7 5 24 9 8 22 18 0 4 23 13 17 6 21 11 20 16 14 2 1 15 15 23 14 17 5 16 21 0 13 1 10 12 3 8 6 20 2 9 18 11 7 4 24 19 22 12 9 6 18 3 17 10 20 15 7 1 16 22 4 2 14 21 23 24 8 5 11 19 13 0 17 19 5 21 13 1 11 16 14 15 22 4 2 0 7 9 3 24 23 12 20 10 18 8 6 21 18 0 14 6 10 7 23 11 20 4 13 8 9 5 15 17 3 19 1 2 12 22 24 16 11 21 15 4 10 13 20 8 9 6 0 18 17 22 24 19 23 16 3 2 1 7 12 5 14 23 13 12 22 15 9 19 5 16 3 14 7 20 17 11 1 0 4 2 24 10 18 21 6 8 20 5 9 8 17 2 16 6 22 12 3 1 23 13 15 24 14 11 10 0 19 21 7 18 4 22 1 20 11 9 12 14 3 19 23 2 10 24 21 8 7 13 18 16 6 17 0 15 4 5 13 4 16 9 22 6 3 10 20 2 15 21 1 18 17 0 7 19 5 23 14 8 11 12 24 14 10 23 15 1 3 6 22 17 0 8 5 16 24 12 4 11 2 9 21 18 20 13 7 19 9 7 22 6 12 23 1 19 4 8 21 2 11 14 0 10 18 5 15 16 24 13 20 3 17 16 24 21 0 20 11 9 14 3 19 7 23 13 15 10 18 1 8 17 5 4 2 6 22 12 2 15 11 24 23 21 4 1 7 4 17 19 14 5 18 3 10 12 6 22 8 9 16 0 20 3 16 17 13 0 8 2 7 24 18 12 15 5 10 20 6 22 14 21 19 4 1 9 23 11 5 22 1 3 24 20 18 2 0 9 23 11 21 12 19 13 15 10 8 14 6 17 4 16 7 7 17 24 20 11 0 22 21 18 5 6 14 10 19 16 2 4 1 12 3 15 23 8 9 13 19 20 2 23 18 24 12 17 21 16 11 9 7 1 22 8 5 13 4 15 0 6 3 14 10 1 14 13 12 2 22 17 18 6 10 24 8 19 20 23 5 9 15 7 4 3 16 0 11 21 4 11 8 5 14 18 13 15 2 24 20 22 6 7 21 16 12 0 1 9 23 19 10 17 3 8 2 7 16 19 4 0 12 5 11 9 17 18 6 14 21 24 20 13 10 3 22 1 15 23 24 6 18 1 4 14 5 13 10 21 19 3 0 16 12 11 8 17 20 7 22 15 23 2 9 18 3 10 7 8 19 23 4 1 17 5 6 15 11 9 12 16 22 0 13 21 24 14 20 2