QKPLIB

Published: 5 January 2023| Version 1 | DOI: 10.17632/82pxy6yv49.1
Contributor:
Raka Jovanovic

Description

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

License