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