Abstract
In this paper, we present a new lower bounding scheme for the one-dimensional bin packing problem based on a destructive approach and we prove its effectiveness to solve hard instances. Performance comparison to other available lower bounds shows the effectiveness of our proposed lower bounds.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have