Proj No. | A3087-251 |
Title | Axis-Parallel Box Packing Optimization |
Summary | This project involves designing and evaluating heuristics to pack a given set of (cuboidal) packages into (cuboidal) boxes, such that each package is in an axis-parallel orientation. The boxes come in various given types, where each type of box has a given length, width, height and cost. We have an unlimited number of boxes of each type. The objective is to minimize the total cost of all boxes used to pack all the given packages. The student will design his/her own heuristics and evaluation tests based on mathematical principles and techniques. Good familiarity with advanced mathematics or data structures is strongly preferred. |
Supervisor | Dr Lim Wei Quan (Loc:S2 > S2 B2A > S2 B2A 12, Ext: +65 67905380) |
Co-Supervisor | - |
RI Co-Supervisor | - |
Lab | Centre for Information Sciences & System (CISS) (Loc: S2-B4b-05) |
Single/Group: | Single |
Area: | Intelligent Systems and Control Engineering |
ISP/RI/SMP/SCP?: |