对一类特殊多维0-1背包问题的可行域替代解法--生成单约束法
迟东璇
栾孟杰
赵强
1.渤海大学,数学系,辽宁,锦州,1210132.渤海大学,数学系,辽宁,锦州,1210133.渤海大学,数学系,辽宁,锦州,121013
摘要：针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法.最后,通过具体的实例,阐述了算法的使用方法.
关键词：整数规划可行域替代法np-hrd问题
分类号：O221.4(运筹学)
资助基金：辽宁省教育厅资助项目(2004C59)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 327-330 )
英文信息