Date of Award
1997
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Mathematics and Statistics
Keywords
Mathematics.
Supervisor
Caron, R.
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
In this thesis, we introduce and analyze a new two dimensional bin packing algorithm. We focus on the problem of packing rectangles with known dimensions into a fixed width, infinite height bin so as to minimize the total height of the packing. To analyze the algorithm we use statistical methods to compare the known optimal pack heights with the pack heights obtained by the algorithm on a set of randomly generated test problems. This gives us a general technique to not only analyze a single algorithm, but also one which may be used to compare existing algorithms. The method to generate test problems is another contribution of this thesis.Dept. of Economics, Mathematics, and Statistics. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis1997 .B72. Source: Masters Abstracts International, Volume: 37-01, page: 0271. Adviser: Richard Caron. Thesis (M.Sc.)--University of Windsor (Canada), 1997.
Recommended Citation
Braithwaite, Todd Arthur., "Two-dimensional bin packing: Innovations and statistical analysis." (1997). Electronic Theses and Dissertations. 4439.
https://scholar.uwindsor.ca/etd/4439