Name | csp/marc/ normalized-large-88-unsat_ext.xml |
MD5SUM | c2320be4076c0f932853a082ef7915b8 |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | MSAT TO |
Best Number of falsified constraints | 946 |
Best CPU time to get the best result obtained on this benchmark | 1603.52 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 88 |
Number of constraints | 3828 |
Maximum constraint arity | 2 |
Maximum domain size | 88 |
Number of constraints which are defined in extension | 3828 |
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 |
---|---|---|---|---|---|
AbsconMax 112 pc-d | 1108458 | MSAT (TO) | 946 | 1603.52 | 4000.07 |
AbsconMax 112 pc-w | 1108457 | MSAT (TO) | 946 | 1618.44 | 4000.08 |
Concrete + CSP4J - MCRW Engine 2008-05-30 | 1108455 | MSAT (TO) | 946 | 3600.04 | 3629.52 |
Concrete + CSP4J - Tabu Engine 2008-05-30 | 1108456 | MSAT (TO) | 946 | 3600.05 | 3617.72 |
toulbar2/BTD 2008-06-27 | 1108461 | ? (TO) | 1903 | 3600.07 | 3617.92 |
Sugar++ v1.13+minisat-inc | 1108459 | ? (MO) | 24.1622 | 26.463 | |
Sugar v1.13+minisat | 1108460 | ? (MO) | 25.1451 | 26.3459 | |
toulbar2 2008-06-27 | 1108462 | ? (TO) | 3600.08 | 3631.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: 9460 28 85 71 24 46 35 17 42 22 13 13 62 38 79 77 28 64 9 51 84 40 83 75 76 4 23 67 36 38 1 77 84 66 63 67 0 74 87 35 8 30 67 71 38 67 50 7 8 71 10 69 72 65 52 23 64 65 34 11 48 5 82 3 40 13 50 43 14 87 82 3 50 79 38 35 2 79 68 15 18 85 72 85 32 39 58 11