Research Problems
[
Chinese version
]
Quadratic Knapsack Problem (QKP)
The Quadratic Knapsack Problem (
QKP
) can be expressed as follows:
where
w
i
is weight coefficient,
p
i
and
p
ij
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
.
