Title :
Correlation between average waste space and box size in online next-fit bin-packing
Author :
Xiaopan, Zhang ; Yanbin, Yuan ; Xiaohui, Yuan
Author_Institution :
Sch. of Resources & Environ. Eng., Wuhan Univ. of Technol., Wuhan, China
Abstract :
Research the relation between average waste space per box and box sizes for the on-line next-fit bin-packing problem using the Symbolic Math Toolbox of Matlab, in which the item sizes distribute within the interval [a, b] uniformly. Design the algorithm to generate function of expected waste space vs. box size, and analyze properties of the function. It´s shown that the function oscillates attenuately, and attenuates faster with distribution interval enlarging.
Keywords :
bin packing; boxes; computational complexity; symbol manipulation; Matlab; Symbolic Math Toolbox; average waste space; average-case analysis; box size; distribution interval; expected waste space function generation; item sizes; online next-fit bin packing problem; symbolic computation; Abstracts; Algorithm design and analysis; Correlation; Educational institutions; Electronic mail; Hydroelectric power generation; MATLAB; Average-case Analysis; Next-fit; Online Bin-packing; Symbolic Computation;
Conference_Titel :
Control Conference (CCC), 2012 31st Chinese
Conference_Location :
Hefei
Print_ISBN :
978-1-4673-2581-3
