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.