A Set-Covering-Based Heuristic Approach for Bin-Packing Problems.

Michele Monaci Paolo Toth

Published in: INFORMS J. Comput. (2006)

Keyphrases

set covering
packing problem
integer programming
cutting stock
set covering problem
bin packing
column generation
lot sizing
np hard
linear programming
constraint programming
cutting plane
hypergraph model
integer program
mixed integer linear program
network flow
crew pairing
shortest path
dynamic programming