对一类特殊多维0-1背包问题的可行域替代解法--生成单约束法

摘要

针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法.最后,通过具体的实例,阐述了算法的使用方法.