Home / files / instances / TDSPPwMDaLBD
Two-dimensional Strip Packing Problem with Multi-drop and Load Balancing Constraints - Instances
Citing this page:
Use the BibTeX entry:
@Misc{2spmdlb-instances-page,
author = {T. A. Queiroz and F. K. Miyazawa},
title = {Two-dimensional Strip Packing Problem with Multi-drop and Load Balancing Constraints -- Instances},
year = {2010},
note = {{\sl http://www.loco.ic.unicamp.br/instances/2spmdlb.html}}
}
Instance Set
These instances are the test problems used by T. A. Queiroz and F. K. Miyazawa for the Two-dimensional Strip Packing Problem with Multi-drop and Load Balancing Constraints [1]:
- Instances: 2spmdlb_load-balance+multi-drop[.zip] (12KB).
The format of each data file is:
N number of items types
M number of different orders for Multi-drop constraints
L W bin length and width
l h m (N lines, one line for each item type
. .
. .
. .)
instance_name instance name
The line for each item type contains 3 numbers: item length (l), item width (w) and item value of order for Multi-drop constraint (m).
The mass of each item corresponds to its area for all the instances.
References
- [1] T. A. Queiroz and F. K. Miyazawa. Formulação Inteira para o Problema de Empacotamento em Faixa 2D com Restrições de Balanceamento e Ordem. XLIII Simpósio Brasileiro de Pesquisa Operacional, 1-12, 2011.