Abstract: A method and system for designing a layout of turbines on a grid is provided. The method comprises receiving wind data for each possible location of placement of a turbine on said grid; calculating an energy yield for a given layout of turbines on said grid as a nonlinear objective function, said function constrained by said wind data; implementing a bounding heuristic, said bounding heuristic comparing said calculated energy yield for said given layout of turbines to a current lower bound, and if said calculated energy yield is greater than the current lower bound, replacing the current lower bound with the calculated energy yield; and repeating the above steps for different layouts of turbines on the grid.

Abstract: A method and system for designing a layout of turbines on a grid is provided. The method comprises receiving wind data for each possible location of placement of a turbine on said grid; calculating an energy yield for a given layout of turbines on said grid as a nonlinear objective function, said function constrained by said wind data; implementing a bounding heuristic, said bounding heuristic comparing said calculated energy yield for said given layout of turbines to a current lower bound, and if said calculated energy yield is greater than the current lower bound, replacing the current lower bound with the calculated energy yield; and repeating the above steps for different layouts of turbines on the grid.

Abstract: The present disclosure describes a computer-implemented constraint propagation system that supports a variety of different constraint propagation and/or constraint retraction algorithms, including monotonic and/or non-monotonic algorithms. In one embodiment, the system selects particular constraint propagation and/or retraction methods based on the nature of the combinatorial optimization problem (COP) being solved and the attributes of the particular COP application involved. The system may also enable new methods for constraint propagation and/or retraction to be added with relatively little disruptive effect on other components of the system. Embodiments of the system allow the propagation of constraints to be tuned to the semantics of each constraint, the likelihood of significant variable domain reduction, and other problem specific properties. The constraint propagation system is capable of being used as part of a reconfigurable search engine.