Name | csp/QCP-25/ normalized-qcp-25-264-10_ext.xml |
MD5SUM | 17234ef07ba087d786389b1270482cb7 |
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 |
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 | 1108407 | MSAT (TO) | 4 | 3600 | 3620.92 |
Concrete + CSP4J - Tabu Engine 2008-05-30 | 1108408 | MSAT (TO) | 14 | 3600.01 | 3633.92 |
AbsconMax 112 pc-w | 1108409 | MSAT (TO) | 16 | 1643.96 | 4000.08 |
AbsconMax 112 pc-d | 1108410 | MSAT (TO) | 16 | 1670.95 | 4000.39 |
Sugar++ v1.13+minisat-inc | 1108411 | ? | 214.737 | 221.306 | |
Sugar v1.13+minisat | 1108412 | ? | 219.636 | 227.819 | |
toulbar2/BTD 2008-06-27 | 1108413 | ? (TO) | 3600.03 | 3624.31 | |
toulbar2 2008-06-27 | 1108414 | ? (TO) | 3600.06 | 3633.71 |
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 21 13 9 18 14 19 0 7 20 4 5 2 12 15 24 23 8 1 17 3 22 10 6 11 23 16 21 3 4 8 13 17 19 14 18 22 12 9 24 20 1 7 6 2 5 11 0 15 10 14 24 4 18 9 7 1 13 11 2 5 3 19 10 23 6 22 16 0 21 15 12 16 17 8 10 2 5 14 3 18 24 21 16 7 23 8 0 11 20 13 19 4 9 15 22 17 1 12 6 3 13 2 8 17 1 16 5 24 18 10 12 6 23 21 7 4 20 14 0 9 15 22 11 19 4 1 15 0 22 20 8 11 18 10 19 2 9 6 3 17 12 13 7 5 16 21 14 23 24 17 18 8 11 14 23 20 19 1 5 3 0 22 21 12 15 13 2 24 10 4 9 6 16 7 20 11 16 6 21 2 23 24 10 1 0 15 14 22 13 9 5 12 18 8 19 3 4 7 17 9 19 23 7 12 10 22 20 17 15 14 21 3 18 2 1 0 6 16 3 11 13 24 4 5 19 4 6 22 15 12 9 16 13 21 20 24 10 5 7 8 11 17 2 1 18 23 3 14 0 8 0 9 2 10 21 14 3 4 16 6 19 17 24 11 5 18 22 15 12 1 7 20 13 23 18 15 10 12 5 24 7 14 22 4 11 20 16 1 8 19 17 21 3 9 2 6 23 0 13 0 9 24 23 2 3 11 4 21 17 12 7 18 8 6 16 10 15 5 13 14 1 19 22 20 6 17 14 19 16 5 10 12 3 8 15 23 24 13 0 11 21 9 20 22 7 4 2 18 1 1 5 3 10 0 15 6 22 20 12 16 13 7 17 4 14 9 19 11 23 24 8 21 2 18 5 22 1 16 11 4 17 7 15 0 8 10 21 20 9 12 6 24 19 18 23 2 13 3 14 22 3 20 24 1 13 21 9 6 11 17 4 15 16 5 2 7 14 23 19 0 18 8 10 12 12 8 0 15 20 22 4 2 9 24 7 6 1 19 10 23 16 18 13 11 17 14 5 21 3 13 10 12 20 7 9 5 6 23 19 24 17 11 15 22 3 2 0 8 14 21 16 18 1 4 15 23 7 4 6 11 2 18 8 3 22 1 13 0 14 21 20 10 17 24 16 19 12 5 9 21 7 11 5 23 16 3 10 14 13 9 18 4 2 17 0 8 1 12 20 6 24 15 19 22 24 12 18 1 19 17 15 23 0 6 21 9 20 4 16 10 14 3 22 7 13 5 11 8 2 2 14 19 17 24 6 0 8 12 22 13 11 23 3 1 18 15 5 21 4 10 20 7 9 16 7 20 17 13 8 0 18 15 2 23 1 16 5 14 19 22 24 11 4 6 12 10 9 20 21 11 6 22 21 13 19 12 1 5 9 2 14 8 7 18 4 3 23 10 16 20 0 17 24 15