Name | csp/marc/ normalized-large-96-unsat_ext.xml |
MD5SUM | b27e6efb6e10edd4280a0b0099140167 |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | UNSAT |
Best CPU time to get the best result obtained on this benchmark | 13.6709 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 96 |
Number of constraints | 4560 |
Maximum constraint arity | 2 |
Maximum domain size | 96 |
Number of constraints which are defined in extension | 4560 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2059226 | UNSAT | 13.6709 | 13.736 |
Abscon 112v4 ESAC (complete) | 2093418 | UNSAT | 19.0501 | 19.1232 |
Abscon 112v4 AC (complete) | 2093417 | UNSAT | 19.989 | 20.1291 |
pcs-restart 0.3.2 (complete) | 2059219 | UNSAT | 44.5562 | 44.9197 |
pcs 0.3.2 (complete) | 2059218 | UNSAT | 44.5882 | 44.9688 |
Concrete DC 2009-07-14 (complete) | 2059221 | UNSAT | 73.2259 | 73.5909 |
Concrete 2009-07-14 (complete) | 2059220 | UNSAT | 79.5669 | 80.4795 |
SAT4J CSP 2.1.1 (complete) | 2059217 | ? | 132.598 | 133.168 |
Choco2.1.1 2009-06-10 (complete) | 2059222 | ? (problem) | 38.7121 | 38.96 |
Choco2.1.1b 2009-07-16 (complete) | 2114620 | ? (problem) | 40.4019 | 40.8943 |
bpsolver 09 (complete) | 2059227 | ? (problem) | 453.709 | 456.083 |
Sugar v1.14.6+picosat (complete) | 2059223 | ? (MO) | 30.55 | 30.627 |
Sugar v1.14.6+minisat (complete) | 2059224 | ? (MO) | 34.28 | 34.8999 |
Conquer 2009-07-10 (complete) | 2059225 | ? (MO) | 92.67 | 93.8215 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found: