Instance Space Analysis for 2D Bin Packing Mathematical Models. Liu, C., Smith-Miles, K., Wauters, T., & Costa, A. M. European Journal of Operational Research, 315:484–498, 2023. doi abstract bibtex In this paper, we apply Instance Space Analysis (ISA) to study the two-dimensional bin-packing problem. We consider classical and newly-generated instances to test the performance of four mixed-integer programming (MIP) models from the literature. This is the first time ISA is used to compare MIP models. We set as a performance metric the time taken by the black-box MIP solver CPLEX to obtain a proven optimal solution when running each model. Our results provide a new perspective on the different models' performance according to each instance's features.
@article{liu23instance,
title = {Instance Space Analysis for {{2D}} Bin Packing Mathematical Models},
author = {Liu, Chang and {Smith-Miles}, Kate and Wauters, Tony and Costa, Alysson M.},
year = {2023},
journal = {European Journal of Operational Research},
volume = {315},
pages = {484--498},
issn = {0377-2217},
doi = {10.1016/j.ejor.2023.12.008},
urldate = {2023-12-20},
abstract = {In this paper, we apply Instance Space Analysis (ISA) to study the two-dimensional bin-packing problem. We consider classical and newly-generated instances to test the performance of four mixed-integer programming (MIP) models from the literature. This is the first time ISA is used to compare MIP models. We set as a performance metric the time taken by the black-box MIP solver CPLEX to obtain a proven optimal solution when running each model. Our results provide a new perspective on the different models' performance according to each instance's features.},
keywords = {Instance generation,Instance space analysis,Mixed integer programming,Packing,Performance evaluation}
}
Downloads: 0
{"_id":"8R9tXqMSGubdRkMa4","bibbaseid":"liu-smithmiles-wauters-costa-instancespaceanalysisfor2dbinpackingmathematicalmodels-2023","author_short":["Liu, C.","Smith-Miles, K.","Wauters, T.","Costa, A. M."],"bibdata":{"bibtype":"article","type":"article","title":"Instance Space Analysis for 2D Bin Packing Mathematical Models","author":[{"propositions":[],"lastnames":["Liu"],"firstnames":["Chang"],"suffixes":[]},{"propositions":[],"lastnames":["Smith-Miles"],"firstnames":["Kate"],"suffixes":[]},{"propositions":[],"lastnames":["Wauters"],"firstnames":["Tony"],"suffixes":[]},{"propositions":[],"lastnames":["Costa"],"firstnames":["Alysson","M."],"suffixes":[]}],"year":"2023","journal":"European Journal of Operational Research","volume":"315","pages":"484–498","issn":"0377-2217","doi":"10.1016/j.ejor.2023.12.008","urldate":"2023-12-20","abstract":"In this paper, we apply Instance Space Analysis (ISA) to study the two-dimensional bin-packing problem. We consider classical and newly-generated instances to test the performance of four mixed-integer programming (MIP) models from the literature. This is the first time ISA is used to compare MIP models. We set as a performance metric the time taken by the black-box MIP solver CPLEX to obtain a proven optimal solution when running each model. Our results provide a new perspective on the different models' performance according to each instance's features.","keywords":"Instance generation,Instance space analysis,Mixed integer programming,Packing,Performance evaluation","bibtex":"@article{liu23instance,\n title = {Instance Space Analysis for {{2D}} Bin Packing Mathematical Models},\n author = {Liu, Chang and {Smith-Miles}, Kate and Wauters, Tony and Costa, Alysson M.},\n year = {2023},\n journal = {European Journal of Operational Research},\n volume = {315},\n pages = {484--498},\n issn = {0377-2217},\n doi = {10.1016/j.ejor.2023.12.008},\n urldate = {2023-12-20},\n abstract = {In this paper, we apply Instance Space Analysis (ISA) to study the two-dimensional bin-packing problem. We consider classical and newly-generated instances to test the performance of four mixed-integer programming (MIP) models from the literature. This is the first time ISA is used to compare MIP models. We set as a performance metric the time taken by the black-box MIP solver CPLEX to obtain a proven optimal solution when running each model. Our results provide a new perspective on the different models' performance according to each instance's features.},\n keywords = {Instance generation,Instance space analysis,Mixed integer programming,Packing,Performance evaluation}\n}\n\n","author_short":["Liu, C.","Smith-Miles, K.","Wauters, T.","Costa, A. M."],"key":"liu23instance","id":"liu23instance","bibbaseid":"liu-smithmiles-wauters-costa-instancespaceanalysisfor2dbinpackingmathematicalmodels-2023","role":"author","urls":{},"keyword":["Instance generation","Instance space analysis","Mixed integer programming","Packing","Performance evaluation"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","dataSources":["MrfAAeH3CCWrgiXCu"],"keywords":["instance generation","instance space analysis","mixed integer programming","packing","performance evaluation"],"search_terms":["instance","space","analysis","bin","packing","mathematical","models","liu","smith-miles","wauters","costa"],"title":"Instance Space Analysis for 2D Bin Packing Mathematical Models","year":2023}