Name | csp/QWH-20/ normalized-qwh-20-166-1_ext.xml |
MD5SUM | a2a2619d51c3ce130776a273a32133c4 |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 2.49562 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 400 |
Number of constraints | 5092 |
Maximum constraint arity | 2 |
Maximum domain size | 20 |
Number of constraints which are defined in extension | 5092 |
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 |
---|---|---|---|---|
Sugar v1.14.6+picosat (complete) | 2058420 | SAT | 2.49562 | 2.57126 |
Sugar v1.14.6+minisat (complete) | 2058421 | SAT | 2.6366 | 2.74519 |
pcs-restart 0.3.2 (complete) | 2058416 | SAT | 3.49147 | 3.52794 |
pcs 0.3.2 (complete) | 2058415 | SAT | 3.57646 | 3.61087 |
Conquer 2009-07-10 (complete) | 2058422 | SAT | 4.18136 | 4.54646 |
SAT4J CSP 2.1.1 (complete) | 2058414 | SAT | 4.6133 | 4.7039 |
Mistral 1.545 (complete) | 2058423 | SAT | 5.40318 | 5.48752 |
Abscon 112v4 AC (complete) | 2093271 | SAT | 8.42472 | 8.39089 |
Choco2.1.1 2009-06-10 (complete) | 2058419 | SAT | 14.2728 | 15.0826 |
Choco2.1.1b 2009-07-16 (complete) | 2114547 | SAT | 15.6346 | 15.4744 |
bpsolver 09 (complete) | 2058424 | SAT | 21.3588 | 21.5742 |
Abscon 112v4 ESAC (complete) | 2093272 | SAT | 28.9396 | 29.2734 |
Concrete 2009-07-14 (complete) | 2058417 | SAT | 124.225 | 125.424 |
Concrete DC 2009-07-14 (complete) | 2058418 | SAT | 216.872 | 218.954 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:19 16 12 0 17 5 1 4 2 6 10 8 9 13 15 18 7 11 14 3 3 11 0 10 8 9 18 17 5 13 7 16 14 12 4 19 6 1 2 15 0 17 11 7 10 1 2 18 15 19 9 13 12 8 6 5 3 14 16 4 18 1 16 4 9 6 7 0 3 14 13 11 5 15 12 10 17 2 8 19 11 8 5 3 6 0 4 15 16 2 19 18 10 9 1 13 14 17 12 7 12 0 9 15 18 7 11 2 19 3 4 6 17 10 14 8 1 16 5 13 1 5 15 6 0 13 17 16 14 18 11 10 3 4 9 2 8 19 7 12 4 2 6 16 13 18 12 3 11 7 15 19 8 14 10 1 9 5 17 0 13 7 8 17 4 2 9 6 12 15 5 14 16 11 18 0 19 3 1 10 2 19 7 8 14 17 5 13 4 10 1 9 6 0 3 12 11 18 15 16 15 12 4 2 3 10 14 8 1 9 0 17 11 7 19 16 13 6 18 5 8 15 17 18 12 11 3 5 10 1 16 7 4 19 13 9 2 0 6 14 6 14 19 5 15 3 8 9 0 12 18 1 7 2 16 4 10 13 11 17 7 10 1 11 19 14 13 12 6 16 8 4 18 3 17 15 5 9 0 2 10 18 14 13 11 12 19 7 17 0 2 5 15 6 8 3 16 4 9 1 17 9 13 19 5 4 15 1 8 11 3 12 2 16 0 14 18 7 10 6 9 13 2 1 16 15 6 10 18 8 14 3 19 5 7 17 0 12 4 11 5 3 18 12 2 8 16 14 7 4 17 0 13 1 11 6 15 10 19 9 14 6 10 9 7 16 0 19 13 5 12 15 1 17 2 11 4 8 3 18 16 4 3 14 1 19 10 11 9 17 6 2 0 18 5 7 12 15 13 8