Title: Transforming constraint programs to input for local search
Authors: Devriendt, Jo ×
De Causmaecker, Patrick
Denecker, Marc #
Issue Date: 31-Aug-2015
Host Document: The Fourteenth International Workshop on Constraint Modelling and Reformulation pages:1-16
Conference: Constraint Modelling and Reformulation edition:14 location:Cork, Ireland date:31 August 2015
Abstract: Applying local search algorithms to combinatorial optimization problems is not an easy feat. Typically, human intervention is required to compile the constraints to input data for some metaheuristic algorithm. In this paper, we establish a link between symmetry properties of constraint optimization problems and local search neighborhoods, and we use this link to automatically generate neighborhoods from a constraint specification in the context of the IDP system. We evaluate the obtained neighborhoods for six classical optimization problems. The resulting observations support the viability of this technique.
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Informatics Section
Computer Science, Campus Kulak Kortrijk
Computer Science - miscellaneous
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
TransformingConstraintProgramsToInputForLocalSearch.pdf Accepted 284KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.