Models and algorithms for the bin packing problem with fragile objects
Contributo in Atti di convegno
Data di Pubblicazione:
2011
Citazione:
Models and algorithms for the bin packing problem with fragile objects / Alba Martinez, Manuel Angel; Clautiaux, François; Dell'Amico, Mauro; Iori, Manuel. - ELETTRONICO. - (2011), pp. 36-39. ( 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2011 Frascati (Roma) 14 - 16 Giugno 2011).
Abstract:
In the Bin Packing Problem with Fragile Objects (BPPFO), we are given n objects, each having a given weight and a given fragility, and a large number of uncapacitated bins. The aim is to pack all objects in the minimum number of bins, in such a way that in each bin the sum of the object weights is less than or equal to the smallest fragility of an object.
Tipologia CRIS:
Relazione in Atti di Convegno
Keywords:
Bin Packing Problem, Fragile Objects, Column Generation, Mathematical Models
Elenco autori:
Alba Martinez, Manuel Angel; Clautiaux, François; Dell'Amico, Mauro; Iori, Manuel
Link alla scheda completa:
Titolo del libro:
10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2011 - Proceedings of the Conference