Name | csp/QCP-25/ normalized-qcp-25-264-13_ext.xml |
MD5SUM | 449c5198a410e7a374498cb58b914070 |
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.08 |
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 | 1108391 | MSAT (TO) | 4 | 3600.08 | 3601.43 |
Concrete + CSP4J - Tabu Engine 2008-05-30 | 1108392 | MSAT (TO) | 14 | 3600.04 | 3611.82 |
AbsconMax 112 pc-w | 1108393 | MSAT (TO) | 20 | 1643.76 | 4000.07 |
AbsconMax 112 pc-d | 1108394 | MSAT (TO) | 20 | 1668.47 | 4000.06 |
Sugar v1.13+minisat | 1108396 | ? | 214.805 | 225.389 | |
Sugar++ v1.13+minisat-inc | 1108395 | ? | 219.111 | 226.936 | |
toulbar2/BTD 2008-06-27 | 1108397 | ? (TO) | 3600.06 | 3601.91 | |
toulbar2 2008-06-27 | 1108398 | ? (TO) | 3600.09 | 3606.61 |
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: 416 8 21 22 3 20 19 23 7 6 1 17 4 13 10 12 11 14 2 0 9 18 24 5 15 14 18 10 15 24 12 1 16 11 3 0 9 17 20 23 22 16 4 21 19 5 13 7 6 8 19 3 12 8 21 9 11 18 17 5 24 7 16 22 13 20 10 23 1 14 6 0 15 4 2 5 2 7 18 0 14 21 19 1 22 13 4 23 10 15 3 6 24 12 16 17 11 9 8 20 4 21 9 20 5 18 3 22 10 23 12 15 8 11 0 24 13 2 17 7 1 6 16 19 14 3 5 20 14 4 1 24 9 6 13 22 19 12 8 16 0 18 21 23 2 15 7 17 11 10 18 1 17 23 14 7 13 11 5 12 2 20 15 3 24 10 19 9 8 4 16 19 21 22 0 22 20 11 13 12 10 17 1 19 8 7 16 18 2 9 14 15 5 6 23 0 24 4 21 3 24 16 19 21 22 5 20 3 14 1 17 11 10 0 6 15 4 13 18 12 2 8 23 7 9 7 9 14 19 10 6 0 13 4 18 20 5 21 16 1 17 8 11 24 15 23 22 2 3 12 10 17 8 9 1 4 7 5 23 15 16 2 3 19 21 11 14 6 13 20 22 12 0 24 18 8 23 6 10 11 2 4 17 0 7 18 3 24 12 22 9 20 16 5 1 13 21 14 15 19 0 14 5 1 13 19 10 15 22 17 4 24 20 23 8 2 21 12 3 6 18 16 11 9 7 20 4 15 6 2 17 16 8 9 19 3 23 22 1 18 21 24 7 0 11 12 10 13 14 5 15 7 3 0 23 21 2 12 8 14 10 18 6 9 11 13 17 19 20 24 4 5 22 1 16 13 12 16 19 7 3 14 6 24 2 21 0 9 15 20 4 5 17 10 8 11 23 1 18 22 11 15 13 7 18 16 22 24 12 21 5 10 19 4 17 1 0 8 9 3 14 2 20 23 6 1 0 4 5 15 23 9 2 18 24 8 22 13 21 19 16 12 20 14 10 7 3 6 17 11 9 24 22 3 16 0 6 10 21 11 15 14 7 18 2 19 23 1 4 13 8 20 5 12 17 17 10 23 11 19 8 18 0 13 20 9 6 1 14 12 5 7 15 16 22 21 4 3 2 24 6 19 1 16 20 11 5 4 3 0 23 12 2 17 7 18 9 22 15 21 24 14 8 10 13 21 6 24 17 8 15 23 20 2 16 19 13 11 5 14 7 1 3 22 18 10 9 12 0 4 12 22 18 4 6 13 8 7 15 9 14 21 5 24 3 16 2 0 11 17 19 1 10 20 23 23 11 2 24 17 22 12 14 16 4 6 1 0 7 5 8 3 10 19 9 20 15 18 13 21 2 13 0 12 9 24 15 21 20 10 11 8 14 6 4 23 22 18 7 5 3 17 19 16 1