/usr/lib/apt/solvers/ is in apt-cudf 5.0.1-8+deb9u1.
This file is owned by root:root, with mode 0o755.