I've released version 0.4.11.4 of the aptitude
package manager (release
notes). The
main motivation for this release is bug #483920, which would
cause the resolver to choose solutions badly (e.g., it might prefer
downgrading a bunch of packages to keeping them at their current
versions). It also includes a simple fix for bug #136874, the
fact that the output of aptitude search is badly suited for scripts
(it still is, but now there's a command-line option that will make it
better).