Data di Pubblicazione:
2016
Citazione:
Column generation for the variable cost and size bin packing problem with fragmentation / M. Casazza, A. Ceselli. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 55:(2016), pp. 61-64. ((Intervento presentato al 14. convegno CTW tenutosi a Gargnano nel 2016 [10.1016/j.endm.2016.10.016].
Abstract:
Bin Packing Problems with Item Fragmentation (BPPIF) are variants of classical Bin Packing in which items can be split at a price. We extend BPPIF models from the literature by allowing a set of heterogeneous bins, each potentially having a different cost and capacity. We introduce extended formulations and column generation algorithms to obtain good bounds with reasonable computing effort. We test our algorithms on instances from the literature. Our experiments prove our approach to be more effective than state-of-the-art general purpose solvers.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Bin Packing; Column Generation; Item Fragmentation; Variable Cost and Size
Elenco autori:
M. Casazza, A. Ceselli
Link alla scheda completa:
Link al Full Text: