Portal de Periódicos da CAPES

Automatic instantiation of a Variable Neighborhood Descent from a Mixed Integer Programming model

2017; Elsevier BV; Volume: 4; Linguagem: Inglês

10.1016/j.orp.2017.09.001

2214-7160

Tommaso Adamo, Gianpaolo Ghiani, Ettore Guerriero, Emanuele Manni,

Scheduling and Timetabling Solutions

In this paper we describe the automatic instantiation of a Variable Neighborhood Descent procedure from a Mixed Integer Programming model. We extend a recent approach in which a single neighborhood structure is automatically designed from a Mixed Integer Programming model using a combination of automatic extraction of semantic features and automatic algorithm configuration. Computational results on four well-known combinatorial optimization problems show improvements over both a previous model-derived Variable Neighborhood Descent procedure and the approach with a single automatically-designed neighborhood structure.