凹多乘子规划问题的全局优化算法

针对广泛应用于经济管理、工程设计和证券分析等实际问题中的一类凹多乘子规划问题(P)给出了一全局优化算法。利用问题(P)的等价问题(P1)和函数的凹包络,建立了问题(P1)的松弛凸规划(PR1(H)),通过对(PR1(H))可行域的细分以及一系列(PR1(H))的求解过程,从理论上证明了算法收敛到问题(P)的全局最优解。

凹多乘子规划问题的求解新方法

对凹多乘子规划问题(CMP)提出一新的确定性全局优化算法。该算法通过分支定界过程,全局地求解了问题(CMP)的等价凹极小化问题(P)。理论分析表明算法收敛到问题(CMP)的全局最优解,且数值算例表明算法是可行的。

求线性比式和问题全局解的新方法

针对广泛应用于运输计划、政府契约等实际问题中的一类凸约束域上的线性比式和问题(P)提出一凸化方法。首先给出问题(P)的等价问题(Q),然后对问题(Q)中的目标函数进行界的放缩,把原问题转化为一个容易求解的凸规划问题.数值算例表明这个方法是有效可行的。