Name | csp/rand-2-40-19-fcd/ normalized-rand-2-40-19-443-230-fcd-1_ext.xml |
MD5SUM | 3ba7c472e2faa27c10c104f417226e24 |
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 | 1.08083 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 346 |
Maximum constraint arity | 2 |
Maximum domain size | 19 |
Number of constraints which are defined in extension | 346 |
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 |
---|---|---|---|---|
Abscon 112v4 ESAC (complete) | 2099290 | SAT | 1.08083 | 1.16027 |
Abscon 112v4 AC (complete) | 2099289 | SAT | 1.10183 | 1.15629 |
Choco2.1.1 2009-06-10 (complete) | 2091518 | SAT | 4.41033 | 4.51324 |
Choco2.1.1b 2009-07-16 (complete) | 2117556 | SAT | 5.49616 | 5.6141 |
Mistral 1.545 (complete) | 2091522 | SAT | 7.11392 | 7.12343 |
Conquer 2009-07-10 (complete) | 2091521 | SAT | 20.3819 | 20.8741 |
Concrete DC 2009-07-14 (complete) | 2091517 | SAT | 25.4821 | 25.7526 |
Sugar v1.14.6+minisat (complete) | 2091520 | SAT | 42.7215 | 43.2814 |
bpsolver 09 (complete) | 2091523 | SAT | 63.7843 | 64.362 |
Concrete 2009-07-14 (complete) | 2091516 | SAT | 69.1055 | 69.796 |
SAT4J CSP 2.1.1 (complete) | 2091513 | SAT | 87.8096 | 88.7829 |
Sugar v1.14.6+picosat (complete) | 2091519 | SAT | 547.569 | 548.389 |
pcs-restart 0.3.2 (complete) | 2091515 | SAT | 811.424 | 811.793 |
pcs 0.3.2 (complete) | 2091514 | ? (TO) | 1800.13 | 1807.52 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:6 14 6 5 13 6 15 10 18 4 10 10 16 4 3 18 18 14 5 8 10 7 15 2 7 18 17 1 3 17 12 7 15 18 6 16 12 18 9 6