作者：盛红波; 孙娟; 孙小玲拉格朗日松弛分枝定界法最大流法
摘要：提出了0-1多项式背包问题的一种新的精确算法，该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法，用外逼近法求拉格朗日对偶问题得到上界，其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解，为了提高算法的效率，利用两种启发式方法求初始可行解，并用填充和交换的方法改进后得到初始下界；并且在分枝定界前，利用所得到的拉格朗日界，先固定最优解中某些变量的值，数值结果表明该算法是有效的。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《上海大学学报·自然科学版》（CN：31-1718/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《上海大学学报·自然科学版》入选国家科技部“中国科技优秀期刊”、国家新闻出版总署“中国期刊方阵”、“2001年国家社会科学基金项目”课题组优秀期刊、《中文优秀期刊要目总览》（2014年版）。同时，刊物被美国《数学评论》（MR）、《化学文摘》（CA）、《剑桥科学文摘》（CSA）、德国《数学文摘》（ZM）、中国期刊全文数据库、中国学术期刊综合评价...
杂志详情
