/usr/lib/apt/solvers/ is in apt 0.8.16~exp12ubuntu10.
This file is owned by root:root, with mode 0o755.