Home / files / instances / TDSPPwOaSS

Two-dimensional Strip Packing Problem with Order and Static Stability - Instances

Citing this page:

Use the BibTeX entry:

@Misc{stability2d-instances-page,  
 author = {T. A. Queiroz and F. K. Miyazawa},  
 title = {Two-dimensional Strip Packing Problem with Order and Static Stability -- Instances},  
 year = {2010},  
 note = {{\sl http://www.loco.ic.unicamp.br/instances/stability2d.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 Order and Static Stability [1]:

• Instances: stability2d_instances[.zip] (16KB).

The format of each data file is:

        N               number of item types
        O               number of different orders
        L W             bin length and width
        l w o           (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 (o).

References

• [1] F. L. S. Silva and T. A. Queiroz and F. K. Miyazawa. Um Algoritmo Branch-and-Cut para o Problema de Empacotamento em Faixa Bidimensional sujeito à Restrição de Ordem e a Estabilidade dos Objetos. XXXVI Conferência Latino-americana de Informática, 1-14, 2010.