Extending to Soft and Preference Constraints a Framework for Solving Efficiently Structured Problems