Dilluns 20 de Maig, 12:30 hores, Saló de Graus.
The two-dimensional irregular strip packing problems, known as Nesting problems, arise in a wide variety of industries like garment, sheet metal cutting, furniture making and shoe manufacturing. We have developed an Iterated Greedy Algorithm based on the reinsertion of the pieces. The IGA uses a constructive algorithm (CA) based on the insertion of the pieces one at a time. Since for each insertion a Mixed Integer Programming (MIP) model is solved to optimality, determined parameters of the CA changes during the IGA in order to adjust the difficulty of the MIP model. Computational results show that IGA is competitive and improve the best known solution on several instances.