J. Y. Lin, P. Manyem and R. L. Sheu

Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints (PJO)

Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints

J.Y. Lin, P. Manyem and R.L. Sheu

Key words	Mathematices Subject Classification
online approximation algorithm, asymptotic worst case ratio, bin packing problem, longest item, uniform sized bins, variable sized bins	68W25, 68Q17, 90B05, 90C27