Home / files / instances / TDIUKP
Two-dimensional Irregular Unconstrained Knapsack Problem - Instances
Citing this page:
Use the BibTeX entry:
@Misc{2diuk-instances-page,
author = {A. M. Del Valle, T. A. Queiroz, E. C. Xavier and F. K. Miyazawa},
title = {Two-dimensional Irregular Unconstrained Knapsack Problem -- Instances},
year = {2011},
note = {{\sl http://www.loco.ic.unicamp.br/instances/2diuk.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 Unconstrained Knapsack Problem [1]:
- Instances: 2diuk_unconstrained_knapsack[.zip] (1.6MB).
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.