线性双层规划的改进PCP全局求解算法
An Extended Global PCPAlgorithm for Linear Bilevel Programming作者机构：南开大学商学院管理科学与工程系中国天津300071 香港理工大学物流及航运系中国香港
出 版 物：《运筹与管理》 (Operations Research and Management Science)
年 卷 期：2021年第30卷第1期
页 面：23-28页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金资助项目(NSFC61772290)
摘 要：本文采用K-T条件将线性双层规划模型改写为单层规划后,将参数引入上层目标函数,构造了含参线性互补问题(PLCP)并给出它的一些性质。进而通过改进Lemke算法的进基规则,在保持互补旋转算法原有优势的基础上,引入充分小正数ε,设计了改进参数互补旋转(PCP)算法求取全局最优解,最后通过两个算例说明了其有效性。
维普期刊数据库
同方期刊数据库