Instance space analysis for the generalized bin packing problem algorithms
| dc.contributor.advisor | Rakotonirainy, Rosephine Georgina | |
| dc.contributor.author | Netshitungulu, Funanani | |
| dc.date.accessioned | 2026-01-13T07:12:25Z | |
| dc.date.available | 2026-01-13T07:12:25Z | |
| dc.date.issued | 2025 | |
| dc.date.updated | 2026-01-12T07:13:32Z | |
| dc.description.abstract | Instance space analysis for the generalized bin packing problem algorithms In the generalised bin packing problem, the objective is to pack a selected set of profitable non-compulsory items with all the compulsory ones into a set of bins such that the resulting packing cost is minimised. The total cost is given by the difference between the cost of the selected bins and the total profit of the loaded items. This type of problem is encountered in logistics, mainly in the transportation industry which has grown massively over the years. In this thesis, six improved heuristics are proposed to tackle this problem. The aim is to investigate the upper bound solutions provided by such heuristic approaches to the problem. An Instance Space Analysis is also applied to test the efficiency and effectiveness of the algorithms in respect of the problem instance space. In particular, the relationship between the problem instance features and the algorithm performance is studied. The results indicate that the chosen features are able to explain the difficulty of the problem instances, highlighting the strengths and weaknesses of the various algorithms. This work contributes to the advancement of research in the context of packing problem instance space analysis. | |
| dc.identifier.apacitation | Netshitungulu, F. (2025). <i>Instance space analysis for the generalized bin packing problem algorithms</i>. (). University of Cape Town ,Faculty of Science ,Department of Statistical Sciences. Retrieved from http://hdl.handle.net/11427/42542 | en_ZA |
| dc.identifier.chicagocitation | Netshitungulu, Funanani. <i>"Instance space analysis for the generalized bin packing problem algorithms."</i> ., University of Cape Town ,Faculty of Science ,Department of Statistical Sciences, 2025. http://hdl.handle.net/11427/42542 | en_ZA |
| dc.identifier.citation | Netshitungulu, F. 2025. Instance space analysis for the generalized bin packing problem algorithms. . University of Cape Town ,Faculty of Science ,Department of Statistical Sciences. http://hdl.handle.net/11427/42542 | en_ZA |
| dc.identifier.ris | TY - Thesis / Dissertation AU - Netshitungulu, Funanani AB - Instance space analysis for the generalized bin packing problem algorithms In the generalised bin packing problem, the objective is to pack a selected set of profitable non-compulsory items with all the compulsory ones into a set of bins such that the resulting packing cost is minimised. The total cost is given by the difference between the cost of the selected bins and the total profit of the loaded items. This type of problem is encountered in logistics, mainly in the transportation industry which has grown massively over the years. In this thesis, six improved heuristics are proposed to tackle this problem. The aim is to investigate the upper bound solutions provided by such heuristic approaches to the problem. An Instance Space Analysis is also applied to test the efficiency and effectiveness of the algorithms in respect of the problem instance space. In particular, the relationship between the problem instance features and the algorithm performance is studied. The results indicate that the chosen features are able to explain the difficulty of the problem instances, highlighting the strengths and weaknesses of the various algorithms. This work contributes to the advancement of research in the context of packing problem instance space analysis. DA - 2025 DB - OpenUCT DP - University of Cape Town KW - Instance space analysis LK - https://open.uct.ac.za PB - University of Cape Town PY - 2025 T1 - Instance space analysis for the generalized bin packing problem algorithms TI - Instance space analysis for the generalized bin packing problem algorithms UR - http://hdl.handle.net/11427/42542 ER - | en_ZA |
| dc.identifier.uri | http://hdl.handle.net/11427/42542 | |
| dc.identifier.vancouvercitation | Netshitungulu F. Instance space analysis for the generalized bin packing problem algorithms. []. University of Cape Town ,Faculty of Science ,Department of Statistical Sciences, 2025 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/42542 | en_ZA |
| dc.language.iso | en | |
| dc.language.rfc3066 | eng | |
| dc.publisher.department | Department of Statistical Sciences | |
| dc.publisher.faculty | Faculty of Science | |
| dc.publisher.institution | University of Cape Town | |
| dc.subject | Instance space analysis | |
| dc.title | Instance space analysis for the generalized bin packing problem algorithms | |
| dc.type | Thesis / Dissertation | |
| dc.type.qualificationlevel | Masters | |
| dc.type.qualificationlevel | MSc |