Name | csp/QWH-20/ normalized-qwh-20-166-2_ext.xml |
MD5SUM | 94b05f03775625fe65896b9f5a393c29 |
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.91686 |
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) | 2058460 | SAT | 0.91686 | 0.927011 |
Mistral 1.545 (complete) | 2058467 | SAT | 1.78373 | 1.80359 |
Sugar v1.14.6+minisat (complete) | 2058465 | SAT | 2.32665 | 2.46138 |
Sugar v1.14.6+picosat (complete) | 2058464 | SAT | 2.35864 | 2.40619 |
pcs 0.3.2 (complete) | 2058459 | SAT | 2.97355 | 2.99096 |
SAT4J CSP 2.1.1 (complete) | 2058458 | SAT | 4.43533 | 4.60409 |
Choco2.1.1 2009-06-10 (complete) | 2058463 | SAT | 12.5051 | 12.5607 |
Choco2.1.1b 2009-07-16 (complete) | 2114551 | SAT | 14.2278 | 14.133 |
Abscon 112v4 ESAC (complete) | 2093280 | SAT | 56.3324 | 56.1336 |
Abscon 112v4 AC (complete) | 2093279 | SAT | 85.622 | 85.7399 |
Conquer 2009-07-10 (complete) | 2058466 | SAT | 264.902 | 265.564 |
Concrete DC 2009-07-14 (complete) | 2058462 | SAT | 415.07 | 417.298 |
Concrete 2009-07-14 (complete) | 2058461 | SAT | 593.667 | 596.847 |
bpsolver 09 (complete) | 2058468 | ? (TO) | 1800.04 | 1802.11 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:16 18 13 17 1 0 3 14 2 12 15 7 6 8 4 9 5 11 10 19 2 7 3 10 6 17 4 8 12 1 16 19 18 11 15 14 9 13 0 5 7 16 9 2 14 10 11 12 13 0 19 5 15 1 6 18 17 3 4 8 3 12 8 4 2 1 6 17 5 15 11 13 10 16 7 0 19 14 9 18 14 15 0 18 19 8 5 6 7 3 1 11 13 9 12 16 2 10 17 4 9 5 10 1 3 7 15 11 16 14 13 17 8 18 2 19 4 6 12 0 6 3 14 12 0 4 7 2 15 17 10 8 11 13 5 1 18 9 19 16 18 14 4 7 5 9 12 16 17 2 6 3 19 10 13 11 1 0 8 15 5 11 19 15 8 2 16 13 14 9 18 10 4 0 1 17 3 12 7 6 0 1 17 14 10 19 8 7 4 5 2 18 12 3 16 6 13 15 11 9 13 19 7 8 4 18 9 1 0 6 5 14 2 15 11 10 12 16 3 17 8 10 11 6 16 15 1 9 18 19 4 12 0 5 3 2 7 17 13 14 10 4 6 16 9 11 13 0 8 18 12 1 3 19 17 5 14 2 15 7 17 6 15 11 13 3 10 18 1 7 8 9 5 14 19 12 0 4 16 2 1 9 16 0 11 12 19 10 6 13 17 2 14 7 8 4 15 18 5 3 19 13 2 9 15 16 18 3 11 10 0 4 7 17 14 8 6 5 1 12 11 2 5 19 12 14 17 15 10 4 3 0 16 6 9 7 8 1 18 13 15 17 12 3 7 5 0 4 19 11 14 16 9 2 18 13 10 8 6 1 12 0 1 13 18 6 14 5 9 8 7 15 17 4 10 3 16 19 2 11 4 8 18 5 17 13 2 19 3 16 9 6 1 12 0 15 11 7 14 10