Name | csp/QWH-20/ normalized-qwh-20-166-4_ext.xml |
MD5SUM | c4b81bea44816f9c3ef614f329f1ceb5 |
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 | 0.353946 |
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 |
---|---|---|---|---|
pcs-restart 0.3.2 (complete) | 2058427 | SAT | 0.353946 | 0.361079 |
pcs 0.3.2 (complete) | 2058426 | SAT | 0.362944 | 0.365429 |
Mistral 1.545 (complete) | 2058434 | SAT | 0.687895 | 0.690559 |
Sugar v1.14.6+minisat (complete) | 2058432 | SAT | 2.06669 | 2.18156 |
Sugar v1.14.6+picosat (complete) | 2058431 | SAT | 2.51762 | 2.61468 |
SAT4J CSP 2.1.1 (complete) | 2058425 | SAT | 3.9554 | 4.00151 |
Abscon 112v4 ESAC (complete) | 2093274 | SAT | 4.88526 | 4.97002 |
Concrete 2009-07-14 (complete) | 2058428 | SAT | 5.68313 | 5.79287 |
Conquer 2009-07-10 (complete) | 2058433 | SAT | 6.02908 | 6.27344 |
Choco2.1.1b 2009-07-16 (complete) | 2114548 | SAT | 11.6192 | 11.7269 |
Choco2.1.1 2009-06-10 (complete) | 2058430 | SAT | 11.7032 | 11.8616 |
Abscon 112v4 AC (complete) | 2093273 | SAT | 12.1801 | 12.2537 |
Concrete DC 2009-07-14 (complete) | 2058429 | SAT | 35.0997 | 35.4651 |
bpsolver 09 (complete) | 2058435 | SAT | 196.534 | 198.408 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:15 19 0 3 18 17 8 1 7 16 4 10 5 13 6 14 12 9 2 11 18 9 15 1 14 16 4 8 12 3 13 11 0 6 17 5 7 2 10 19 13 6 17 12 8 2 14 0 19 10 11 16 15 5 9 1 3 4 7 18 19 0 11 9 1 7 12 16 13 2 17 8 4 10 14 18 6 3 15 5 5 1 3 17 15 11 18 7 4 19 9 14 6 2 13 0 16 12 8 10 10 4 16 2 12 19 3 15 0 9 5 17 11 8 7 6 1 13 18 14 0 17 6 14 13 9 1 18 8 15 12 19 7 3 10 4 2 11 5 16 17 2 13 15 11 8 6 10 18 12 19 5 9 1 3 16 0 7 14 4 3 7 14 11 10 6 13 9 16 5 2 12 19 17 18 15 8 0 4 1 14 10 7 16 9 18 19 5 15 8 3 1 13 4 0 2 11 6 12 17 8 18 10 13 0 14 5 12 3 4 6 7 1 19 16 11 17 15 9 2 16 12 9 6 17 5 2 14 1 18 0 4 10 7 15 8 13 19 11 3 7 11 19 18 3 13 15 17 5 1 10 6 14 0 2 12 4 8 16 9 9 14 4 5 6 0 10 2 17 7 8 15 12 11 19 3 18 16 1 13 6 8 12 10 7 3 9 4 11 0 16 13 2 18 1 19 5 14 17 15 11 5 2 4 16 10 0 6 9 13 7 18 3 14 8 17 15 1 19 12 4 3 18 0 19 12 16 13 14 11 1 2 17 15 5 7 9 10 6 8 1 13 8 19 5 4 7 11 2 17 15 3 16 9 12 10 14 18 0 6 12 15 5 8 2 1 11 3 10 6 14 0 18 16 4 9 19 17 13 7 2 16 1 7 4 15 17 19 6 14 18 9 8 12 11 13 10 5 3 0