In this article, we explore how neighborhoods for the Large Neighborhood Search (LNS) framework can be automatically defined by the volume of propagation of our Constraint Programming (CP) solver. Thus we can build non trivial neighborhoods which will not be reduced to zero by propagation and whose size will be close to a parameter of the search. Furthermore, by looking at the history of domain reductions, we are able to deduce even better neighborhoods. This idea is validated by numerous experiments with the car sequencing problem. The result is a powerful and completely automatic method that is able to beat our handwritten neighborhoods both in term of performance and of stability. This is in fact the first time for us that a completely generic code is better than a hand-written one. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Perron, L., Shaw, P., & Furnon, V. (2004). Propagation guided large neighborhood search. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3258, 468–481. https://doi.org/10.1007/978-3-540-30201-8_35
Mendeley helps you to discover research relevant for your work.