MIP neighborhood synthesis through semantic feature extraction and automatic algorithm configuration

•We propose an Automatic Neighborhood Design algorithm.•The procedure relies on the extraction of semantic features from a MIP model.•The algorithm is assessed on four well-known combinatorial optimization problems. The definition of a “good” neighborhood structure on the solution space is a key ste...

Ausführliche Beschreibung