Water Retention on Magic Squares with Constraint-Based Local Search

Sammanfattning: Water Retention on Magic Squares is the hard combinatorial optimisation problem of searching for magic squares with a maximum amount of water retained by their structure  when viewed as a heightmap. Constraint-Based Local Search, which is a non-exhaustive search technique for problems with constraints, has been applied to this problem. Several objective functions to guide the search have been developed and compared with respect to execution time and quality of solutions found.