Water Retention on Magic Squares with Constraint-Based Local Search

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...

Full description

Bibliographic Details
Main Author: Öfverstedt, Johan
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
id ndltd-UPSALLA1-oai-DiVA.org-uu-176018
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-uu-1760182013-01-08T13:52:07ZWater Retention on Magic Squares with Constraint-Based Local SearchengÖfverstedt, JohanUppsala universitet, Institutionen för informationsteknologi2012Water 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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-176018IT ; 12 018application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
description 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.
author Öfverstedt, Johan
spellingShingle Öfverstedt, Johan
Water Retention on Magic Squares with Constraint-Based Local Search
author_facet Öfverstedt, Johan
author_sort Öfverstedt, Johan
title Water Retention on Magic Squares with Constraint-Based Local Search
title_short Water Retention on Magic Squares with Constraint-Based Local Search
title_full Water Retention on Magic Squares with Constraint-Based Local Search
title_fullStr Water Retention on Magic Squares with Constraint-Based Local Search
title_full_unstemmed Water Retention on Magic Squares with Constraint-Based Local Search
title_sort water retention on magic squares with constraint-based local search
publisher Uppsala universitet, Institutionen för informationsteknologi
publishDate 2012
url http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-176018
work_keys_str_mv AT ofverstedtjohan waterretentiononmagicsquareswithconstraintbasedlocalsearch
_version_ 1716531284630568960

Similar Items