A MODIFIED DYNAMIC PROGRAMMING ALGORITHM FOR SOLVING DISCOUNTED{0-1} KNAPSACK PROBLEM WITH SETUP
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
国家科技期刊平台
NETL
NSTL
维普
万方数据
集值折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem with Setup,D{0-1}KPS)指在同一类别中可选择多个项,每个类别对目标函数和约束条件都增加了额外的固定设置成本.提出一种求解D{0-1}KPS的改进动态规划算法,算法针对D{0-1}KPS问题本身结构特征,融合多目标优化问题中非支配解集思想,通过利用状态之间的支配与非支配关系,对每个阶段的状态集进行剪枝,形成非支配状态集,从而提出改进动态规划算法.通过实例验证了该算法的有效性和可行性.
国家科技期刊平台
NSTL
维普
万方数据
