对一类特殊多维0-1背包问题的可行域替代解法——生成单约束法
摘要
针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法.最后,通过具体的实例,阐述了算法的使用方法.
引用本文（GB/T 7714）
迟东璇, 栾孟杰, Q. Zhao. 对一类特殊多维0-1背包问题的可行域替代解法——生成单约束法[J]. 渤海大学学报：自然科学版, 2005.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。