排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
具有单连续变量背包问题(KPC)是标准0-1背包问题(0-1KP)的一个新颖扩展形式,由于其中的背包载重不再固定不变,而是由一个连续变量进行连续调整,因此KPC是一个比0-1KP更难求解的背包问题.首先提出了一个带有实函数的变载重背包问题(0-1KP(Σ,f)),基于动态规划法给出了求解它的一般方法;然后,利用放缩法将KPC中的连续变量离散化,在建立KPC的一个新数学模型的基础上,将它转化成为0-1KP(Σ,f)的一个特例,利用0-1KP(Σ,f)的求解方法给出了KPC的一个简单且易于实现的精确算法. 相似文献
1