Transforming Constraint Programs to Input for Local Search
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916027753824256 |
|---|---|
| author | Devriendt, Jo De Causmaecker, Patrick Denecker, Marc |
| author_facet | Devriendt, Jo De Causmaecker, Patrick Denecker, Marc |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_19671 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Transforming Constraint Programs to Input for Local Search Devriendt, Jo De Causmaecker, Patrick Denecker, Marc Artificial Intelligence I.2.4 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. |
| title | Transforming Constraint Programs to Input for Local Search |
| topic | Artificial Intelligence I.2.4 |
| url | https://arxiv.org/abs/2605.19671 |