Constrained optimization: Difference between revisions

Revision as of 20:08, 23 August 2006

Revision as of 15:23, 27 April 2007

Line 33:

Bucket elimination works with an (arbitrary) ordering of the variables. Every variable is associated a bucket of constraints; the bucket of a variable contains all constraints having the variable has the highest in the order. Bucket elimination proceed from the last variable to the first. For each variable, all constraints of the bucket are replaced as above to remove the variable. The resulting constraint is then placed in the appropriate bucket.

==See also==

* [[Distributed constraint optimization]]

==Reference==