替代对偶算法求解多约束非线性背包问题

来源 :上海大学学报(英文版) | 被引量 : 0次 | 上传用户:paullove0906
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Multi-dimensional nonlinear knapsack problems are often encountered in resource allocation, industrial planning and computer networks. In this paper, a surrogate dual method was proposed for solving this class of problems. Multiply constrained problem was relaxed to a singly constrained problem by using the surrogate technique. To compute tighter bounds of the primal problem, the cutting plane method was used to solve the surrogate dual problem, where the surrogate relaxation problem was solved by the 0-1 linearization method. The domain cut technique was employed to eliminate the duality gap and thus to guarantee the convergence of the algorithm. Numerical results were reported for large-scale multi-dimensional nonlinear knapsack problems.
其他文献
本文笔者以《白杨礼赞》为例,进行了课堂教学设计。提供了集中教学方法,以供广大同仁参考。
通过分析当前县域经济信息化发展现状及存在的问题,剖析了县域经济信息化在社会主义新农村建设,解决“三农”问题等方面的作用,提出了县域经济信息化发展方向及对策。 By an
自2005年初以来,虽然经过了一系列中央的调控措施,房屋销售价格涨幅趋于平稳,但部分城市房价上涨依然较快。本文首先通过对我国房地产价格飞涨的发展过程进行分析,然后分析其
目的:了解广东地区非淋病性泌尿生殖道感染中解脲支原体(Uu)感染的现状及其耐药情况.方法:对1867例非淋菌性泌尿生殖道感染标本进行支原体培养鉴定、计数及药敏试验.结果:186
鲍曼不动杆菌引起的医院和社区感染日益增多且耐药性严重,给临床治疗带来严重挑战.它有多重耐药机制,现已出现泛耐药菌株.其在世界各地的蔓延已对全球构成威胁.本文对近年来
对16例反复粘连性小肠梗阻的患者,在X线监视下将300 cm长的肠梗阻导管经鼻置入至空肠上段10cm以远处,边抽吸减压边随肠蠕动前行,达回肠末端行全小肠减压,保留导管13~25 d作为
介绍了攀钢6机6流大方坯连铸机快速达产达效后,针对铸坯出现角裂和凸包的表面质量问题,在生产实践中采取了一系列技术措施之后,铸机流道质量得到了明显的改善,铸坯角裂和凸包
目的 探讨腘动脉以远血管腔内成型术对糖尿病足的救肢疗效.方法 总结65例(69条肢体)糖尿病足患者行腘以下闭塞动脉血管腔内长球囊扩张成形术的救肢治疗经验.结果 全组无死亡.
目的了解重庆市行政领导心理健康情况,促进干部队伍心理素质的提高。方法采用症状自评量表(SCL-90)和自编生活问卷进行抽样调查。结果重庆市领导心理躯体化和精神病性因子得
目的 建立比较完善的肿瘤患者放射治疗健康教育临床路径和教育方式.方法 将符合放疗临床路径入选标准的患者随机分为试验组(100例)和对照组(80例),两组患者在年龄、性别、教