solve() fix upgrade policy

Closes #83.

This fixes the case when the new version has new dependencies,
which made it less favorable with the previous objective
function.