约束简化方法相关硕士博士期刊学术论文 - 搜论网

约束简化方法相关论文

特殊多维0—1背包问题的约束简化方法—不等式单约束生成法

针对一类组合优化问题中多维0-1背包问题(MKP),给出一种能减少求解难度的方法:不等式单约束生成法;定义了MKP的紧约束概念,指出MKP......

期刊

多维0-1背包问题约束简化方法不等式单约束生成法 NP-难问题紧约束解精度等价性 O-1规划组合优化 NP-hard problem non-equ

看过本文同时还关注