Effectively Enforcing Minimality During Backtrack Search