基于半定规划松弛的凸二层规划问题算法研究 |
| |
引用本文: | 金照林.基于半定规划松弛的凸二层规划问题算法研究[J].数学的实践与认识,2023(4):43-51. |
| |
作者姓名: | 金照林 |
| |
作者单位: | 武汉工商学院电子商务学院 |
| |
摘 要: | 提出使用凸松弛的方法求解二层规划问题,通过对一般带有二次约束的二次规划问题的半定规划松弛的探讨,研究了使用半定规划(SDP)松弛结合传统的分枝定界法求解带有凸二次下层问题的二层二次规划问题,相比常用的线性松弛方法,半定规划松弛方法可快速缩小分枝节点的上下界间隙,从而比以往的分枝定界法能够更快地获得问题的全局最优解.
|
关 键 词: | 二层规划 SDP松弛 分枝定界 |
|
|