An asymptotic approximation scheme for the concave cost bin packing problem

作者：Leung Joseph Y T^*; Li Chung Lun

来源：European Journal of Operational Research, 2008, 191(2): 581-585.

DOI：10.1016/j.ejor.2007.08.031

• bin packing
• concavity
• asymptotic worst-case analysis

We consider a generalized one-dimensional bin packing model in which the cost of a bin is a nondecreasing concave function of the utilization of the bin. We show that for any given p

• 出版日期2008-12-1
• 单位香港理工大学