二次背包问题
[English version]

* 二次背包问题 (Quadratic Knapsack Problem, QKP), 是背包问题 (Knapsack Problem) 的一种推广形式, 或简称为QKP问题。

* QKP的数学表达可参见这里.

相关论文

  • Xiao-Feng Xie, Jiming Liu. A mini-swarm for the quadratic knapsack problem. IEEE Swarm Intelligence Symposium (SIS), Hawaii, USA, 2007: 190-197.

    • 相关软件
    name type* description
    MAOS_QKP SRC (JAVA) 用来求解(二次)背包问题的多主体优化系统, 实例文件为B&S格式 (实例 & 解集)
    *缩写: SRC=源代码; BIN=执行代码
    Return to homepage

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