一种线性比式和问题的对偶界方法 (2009年)

【文件属性】：

文件名称：一种线性比式和问题的对偶界方法 (2009年)

文件大小：771KB

文件格式：PDF

更新时间：2024-06-04 22:31:38

自然科学 论文

对一般线性比式和问题(P)提出了一种全局优化算法,此方法利用拉格朗日对偶中的弱对偶定理建立原问题(P)的线性松弛规划,运用分枝定界方法只需解一系列线性问题。从理论上证明了算法能收敛到线性比式和问题的全局最优解。数值计算结果表明提出的方法是可行的。