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]:

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.