Research Problems
[Chinese version]

Quadratic Knapsack Problem (QKP)
The Quadratic Knapsack Problem (QKP) can be expressed as follows:

where wi is weight coefficient, pi and pij are profit coefficients, and c denotes the capacity of the knapsack. All coefficients are non-negative integers.

Return to homepage

Maintained by AdaptiveBox StUdIo, under a Creative Commons Attribution 3.0 License.