The Goldilocks Problem

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.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.