Tudor Hulubei and Eugene C. Freuder
A lot of work in Constraint Satisfaction has been focused on finding solutions to difficult problems. Many real life problems however, while not extremely complicated, have a huge number of solutions, few of which are acceptable from a practical standpoint. In this paper we will present a heuristic that attempts to guide the search towards solutions that are acceptable given a set of metrics. In practice, this new heuristic can be used to suggest upgrades to existing configurations (upselling) and indeed that was the initial motivation of our work.