线性双层规划的改进PCP全局求解算法

作者：杨静蕾; 罗梅丰^*; 袁帅石

来源：运筹与管理, 2021, 30(01): 23-28.

• 线性双层规划
• PCP算法
• 互补旋转
• 线性互补问题

本文采用K-T条件将线性双层规划模型改写为单层规划后,将参数引入上层目标函数,构造了含参线性互补问题(PLCP)并给出它的一些性质。进而通过改进Lemke算法的进基规则,在保持互补旋转算法原有优势的基础上,引入充分小正数ε,设计了改进参数互补旋转(PCP)算法求取全局最优解,最后通过两个算例说明了其有效性。