QKPLIB
Published: 5 January 2023| Version 1 | DOI: 10.17632/82pxy6yv49.1
Contributor:
Raka JovanovicDescription
The Quadratic Knapsack Problem Library (QKPLIB) is a set of test instances for the QKP. It has instances ranging from 100 to 2000 items (100, 200, 300, 400, 500, 750, 1000, 1500 and 2000). For each size there is a total of 36 instances. Each instance is given in a textfile. The file format can be find as a pdf file inside the zip file containing all the instances. For each problem size there is a text file containing all the names of instances of this type. When using the data sets please cite the book chapter Raka Jovanovic and Stefan Voss,Solving the Quadratic Knapsack Problem using GRASP, in
Files
Steps to reproduce
The method the generating the test instances can be found in Raka Jovanovic, Stefan Vo Solving the Quadratic Knapsack Problem Using GRASP
Institutions
Hamad Bin Khalifa University
Categories
Applied Mathematics, Combinatorial Optimization