Characterization and automation of matching-based neighborhoods

  • Authors:
  • Thierry Benoist

  • Affiliations:
  • Bouygues e-lab, Paris, France

  • Venue:
  • CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper shows that that some matching based neighborhood can be automatically designed by searching for stable sets in a graph. This move generation algorithm is illustrated and investigated within the LocalSolver framework.