收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

高天  翟延慧  王梦光  
【摘要】:针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 .

知网文化
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978