The effect of benchmark data characteristics during empirical strip packing heuristic performance evaluation

Rosephine G. Rakotonirainy () and Jan H. Vuuren
Additional contact information
Rosephine G. Rakotonirainy: Stellenbosch University
Jan H. Vuuren: Stellenbosch University

OR Spectrum: Quantitative Approaches in Management, 2021, vol. 43, issue 2, No 5, 467-495

Abstract: Abstract In this paper, we consider the two-dimensional strip packing problem in which a fixed set of items has to be packed into a single object of unlimited height with the aim of minimising the packing height. A new, systematic way of comparing the relative performances of packing algorithms is proposed. A large set of strip packing benchmark instances from various repositories in the literature is clustered into different classes of test problems based on their underlying features. We compare a representative sample of existing strip packing heuristics in terms of solution quality in respect of the clustered data. The effectiveness of the designs of the different algorithms is contrasted for each of the data categories. It is found that the aspects of the test problems affect the solution qualities and relative rankings achieved by the various packing algorithms, but that no single heuristic is superior in respect of all the data categories.

Keywords: Strip packing; Heuristics; Clustering analysis (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-021-00619-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:43:y:2021:i:2:d:10.1007_s00291-021-00619-y

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-021-00619-y

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().