Water Retention on Magic Squares with Constraint-Based Local Search
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 constrain...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | English |
| Published: |
Uppsala universitet, Institutionen för informationsteknologi
2012
|
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-176018 |
| Summary: | 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. |
|---|