[pcwalton]

The problem with minimal version selection isn't that it can't support nontrivial version selection but rather that it doesn't automatically select the newest versions of packages.

[kaeshiwaza]

It's a feature not a problem. It select the only know working solution. You're still free to update to newest versions.