Liao, Chung-Shou; Hsu, Chia-Hong - In: European Journal of Operational Research 225 (2013) 2, pp. 244-252
-known bin packing problem. We present new lower bounds for the problem from a combinatorial point of view and demonstrate that … worst-case performance ratios. The new lower bounds can be more efficiently computed in polynomial time. In addition, we …