Basic Requirements
An effective DEE implementation requires four pieces of information:
- A well-defined finite set of discrete independent variables
- A precomputed numerical value (considered the "energy") associated with each element in the set of variables (and possibly with their pairs, triples, etc.)
- 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
- 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:
“It seems to me that our three basic needs, for food and security and love, are so mixed and mingled and entwined that we cannot straightly think of one without the others. So it happens that when I write of hunger, I am really writing about love and the hunger for it, and warmth and the love of it and the hunger for it ... and then the warmth and richness and fine reality of hunger satisfied ... and it is all one.”
—M.F.K. Fisher (b. 1908)