4. The method of claim 1, wherein an adaptive memory is used in selecting at least one variable of the selected constraint and selecting a new value for each selected variable, the adaptive memory comprising: a tabu mechanism that prevents variable changes in the current assignment from returning to variable values in at least some previous assignments; and a memory of prior value changes.
4. The method of claim 1, wherein an adaptive memory is used in selecting at least one variable of the selected constraint and selecting a new value for each selected variable, the adaptive memory comprising: a tabu mechanism that prevents variable changes in the current assignment from returning to variable values in at least some previous assignments; and a memory of prior value changes. 8. The method of claim 4, wherein the current assignment is generated using a technique for Lagrangean relaxation.