Home / files / instances / TDI0/1KP

Two-dimensional Irregular 0/1 Knapsack Problem - Instances


Citing this page:

Use the BibTeX entry:

@Misc{2dik-instances-page,  
 author = {A. M. Del Valle, T. A. Queiroz, E. C. Xavier and F. K. Miyazawa},  
 title = {Two-dimensional Irregular 0/1 Knapsack Problem -- Instances},  
 year = {2011},  
 note = {{\sl http://www.loco.ic.unicamp.br/instances/2dik.html}}  
}  

Instance Set

These instances are the test problems used by A. M. Del Valle, T. A. Queiroz, E. C. Xavier and F. K. Miyazawa for the Two-dimensional Irregular 0/1 Knapsack Problem [1]:

Inside the pointed .zip file, there are two subfolders:

  • The subfolder ‘Items’ has the data files with the polygon that corresponds to each item into the respective instance;
  • The subfolder ‘NFPS’ has the information required by each instance for the calculus of the No-Fit-Polygons.

More detailed information about each instance can be found here.


References

  • [1] A. M. Del Valle and T. A. Queiroz and F. K. Miyazawa and E. C. Xavier. Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape. Expert Systems with Applications, 39(16):12589-12598, 2012.