Constraint Partitioning for Solving Planning Problems with Trajectory Constraints and Goal Preferences