The Bin Packing Problem with Item Fragmentation: A worst-case analysis.

Luca Bertazzi Bruce L. Golden Xingyin Wang

Published in: Discret. Appl. Math. (2019)

Keyphrases

worst case analysis
lower bound
average case
worst case
linear programming relaxation
knapsack problem
bin packing
greedy heuristic
np hardness
upper bound
machine learning
packing problem
optimal solution
branch and bound algorithm