Title | ||
---|---|---|
Column generation for the variable cost and size bin packing problem with fragmentation |
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. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.endm.2016.10.016 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
Bin Packing,Item Fragmentation,Variable Cost and Size,Column Generation | Combinatorics,Column generation,Mathematical optimization,General purpose,Fragmentation (computing),Variable cost,Mathematics,Bin packing problem | Journal |
Volume | ISSN | Citations |
55 | 1571-0653 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marco Casazza | 1 | 37 | 4.40 |
Alberto Ceselli | 2 | 341 | 30.53 |