论文部分内容阅读
针对一类组合优化问题中多维0-1背包问题(MKP),给出一种能减少求解难度的方法:不等式单约束生成法;定义了MKP的紧约束概念,指出MKP也是一个NP-难问题;提出了一种代替多约束组的计算方法,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性.
特殊多维0—1背包问题的约束简化方法—不等式单约束生成法
【摘 要】
：
针对一类组合优化问题中多维0-1背包问题(MKP),给出一种能减少求解难度的方法:不等式单约束生成法;定义了MKP的紧约束概念,指出MKP也是一个NP-难问题;提出了一种代替多约束组
【机 构】
：
东北大学信息学院系统研究所,长春师范学院数学系
【出 处】
：
东北师大学报：自然科学版
【发表日期】
：
2002年3期
【基金项目】
：
国家自然科学基金
其他文献
在固定床内进行了熔融盐粗燃气成份调质实验，对熔融盐粗燃气调质实验的运行稳定性、反应过程对熔融盐的物性变化的影响、粗合成气成份对调质实验的影响等问题进行了考察。结果
人防通信警报是人防特有的标志，战时担负防空行动的警报报知任务，平时也能为抵御各种自然灾害和突发事件提供预警。要加强空情接收网络系统建设。要遵循客观规律，依照警报音响覆