Set Variables and Local Search
2004 (English)Report (Other scientific)
Many combinatorial (optimisation) problems have natural models based on, or including, set variables and set constraints. This modelling device has been around for quite some time in the constraint programming area, and proved its usefulness in many applications. This paper introduces set variables and set constraints also in the local search area. It presents a way of representing set variables in the local search context, where we deal with concepts like transition functions, neighbourhoods, and penalty costs. Furthermore, some common set constraints and their penalty costs are defined. These constraints are later used to model three problems and some initial experimental results are reported.
Place, publisher, year, edition, pages
, Technical reports from the Department of Information Technology, ISSN 1404-3203 ; 2004-015
IdentifiersURN: urn:nbn:se:uu:diva-70138OAI: oai:DiVA.org:uu-70138DiVA: diva2:98049