Lower bounds and reduction procedures for the bin packing problem

@article{Martello1990LowerBA,
  title={Lower bounds and reduction procedures for the bin packing problem},
  author={Silvano Martello and Paolo Toth},
  journal={Discrete Applied Mathematics},
  year={1990},
  volume={28},
  pages={59-70}
}
The bin packing problem, in which a set of items of various sizes has to be packed into a minimum number of identical bins, has been extensively studied during the past fifteen years, mainly with the aim of finding fast heuristic algorithms to provide good approximate solutions. We present lower bounds and a dominance criterion and derive a reduction algorithm. Lower bounds are evaluated through an extension of the concept of worst-case performance. For both lower bounds and reduction algorithm… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS