Name | csp/langford3/ normalized-langford-3-3.xml |
MD5SUM | 299fb69885835c5763c3aa3db583ccc7 |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | MOPT |
Best Number of falsified constraints | 2 |
Best CPU time to get the best result obtained on this benchmark | 1.00785 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 9 |
Number of constraints | 42 |
Maximum constraint arity | 2 |
Maximum domain size | 9 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 42 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | Number of falsified constraints | CPU time | Wall clock time |
---|---|---|---|---|---|
Sugar v1.13+minisat | 1112370 | OPTIMUM | 2 | 1.00785 | 1.17565 |
Sugar++ v1.13+minisat-inc | 1112369 | OPTIMUM | 2 | 1.03084 | 1.53116 |
AbsconMax 112 pc-w | 1112367 | OPTIMUM | 2 | 31.5752 | 33.467 |
AbsconMax 112 pc-d | 1112368 | OPTIMUM | 2 | 32.0551 | 34.4408 |
Concrete + CSP4J - Tabu Engine 2008-05-30 | 1112366 | MSAT (TO) | 2 | 3600.03 | 3623.42 |
Concrete + CSP4J - MCRW Engine 2008-05-30 | 1112365 | MSAT (TO) | 2 | 3600.05 | 3622.62 |
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: 27 2 0 1 5 4 3 8 8