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]:
- Instances: 2dik_0_1_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.