Name | csp/pseudo/routing/ normalized-s3-3-3-4.xml |
MD5SUM | c25bc2ed5a4fd79604373669bb556f6f |
Bench Category | N-ARY-INT (n-ary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.172973 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 228 |
Number of constraints | 616 |
Maximum constraint arity | 19 |
Maximum domain size | 2 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 616 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2068235 | SAT | 0.172973 | 0.179879 |
pcs-restart 0.3.2 (complete) | 2068228 | SAT | 0.986849 | 0.987566 |
Sugar v1.14.6+minisat (complete) | 2068233 | SAT | 1.08283 | 1.22034 |
Sugar v1.14.6+picosat (complete) | 2068232 | SAT | 1.12183 | 1.20787 |
Choco2.1.1 2009-06-10 (complete) | 2068231 | SAT | 1.86172 | 1.89717 |
Choco2.1.1b 2009-07-16 (complete) | 2115439 | SAT | 2.23566 | 2.3089 |
pcs 0.3.2 (complete) | 2068227 | SAT | 3.00454 | 3.04497 |
Concrete 2009-07-14 (complete) | 2068229 | SAT | 3.78042 | 3.84368 |
Concrete DC 2009-07-14 (complete) | 2068230 | SAT | 19.2811 | 19.5015 |
Abscon 112v4 AC (complete) | 2095055 | SAT | 23.4974 | 23.744 |
Abscon 112v4 ESAC (complete) | 2095056 | SAT | 33.6269 | 33.831 |
bpsolver 09 (complete) | 2068236 | SAT | 892.585 | 900.365 |
SAT4J CSP 2.1.1 (complete) | 2068226 | ? | 1106.59 | 1107.5 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0