作者:王薇; 徐以凡整数规划lagrange松弛对偶间隙拟对偶公式
摘要:虽然整数规划中经典的Lagrange对偶方法是一个有效的方法,但是由于对偶缝隙的原因它经常不能求出原问题的最优解.该文提出一个用于有界整数规划的指数对偶公式.此公式具有渐进强对偶的特性并且可以保证找到原问题的最优解.它的另一个特性是当参数选择的合适时不需要进行实际的对偶搜索.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《数学物理学报》(CN:42-1226/O)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《数学物理学报》以刊登数学与物理科学的边缘学科中具有创造性的科研成果为主的综合性学术刊物。读者对象是国内外本学科范围的科技工作者。
省级期刊
人气 239016 评论 36
人气 154553 评论 33
人气 152313 评论 53
统计源期刊
人气 141307 评论 46