Dead-end Elimination - Basic Requirements

Basic Requirements

An effective DEE implementation requires four pieces of information:

  1. A well-defined finite set of discrete independent variables
  2. A precomputed numerical value (considered the "energy") associated with each element in the set of variables (and possibly with their pairs, triples, etc.)
  3. A criterion or criteria for determining when an element is a "dead end", that is, when it cannot possibly be a member of the solution set
  4. An objective function (considered the "energy function") to be minimized

Note that the criteria can easily be reversed to identify the maximum of a given function as well.

Read more about this topic:  Dead-end Elimination

Famous quotes containing the word basic:

    “Of course I lie to people. But I lie altruistically—for our mutual good. The lie is the basic building block of good manners. That may seem mildly shocking to a moralist—but then what isn’t?”
    —Quentin Crisp (b. 1908)