DocumentCode
581956
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
fYear
2012
fDate
25-27 July 2012
Firstpage
2498
Lastpage
2502
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (CCC), 2012 31st Chinese
Conference_Location
Hefei
ISSN
1934-1768
Print_ISBN
978-1-4673-2581-3
Type
conf
Filename
6390345
Link To Document