改进的Kth-best方法解无上层约束的线性双层规

改进的Kth-best方法解无上层约束的线性双层规

邓键¹, 黄庆道¹, 马明娟¹,², 张瑶¹

1. 吉林大学数学学院, 长春 130012; 2. 空军航空大学基础部, 长春130022

收稿日期:2008-01-11 修回日期:1900-01-01 出版日期:2008-11-26 发布日期:2008-11-26
通讯作者: 黄庆道

A Modified Kth-best Approach for Linear Bilevel Programming with No Upperlevel Constraint

DENG Jian¹, HUANG Qingdao¹, MA Mingjuan¹,², ZHANG Yao¹

1. College of Mathematics, Jilin University, Changchun 130012, China;2. Department of Foundation, Aviation University of Air Force, Changchun 130022, China

Received:2008-01-11 Revised:1900-01-01 Online:2008-11-26 Published:2008-11-26
Contact: HUANG Qingdao

摘要/Abstract

摘要： 针对无上层约束的线性双层规划问题提出一种改进的K最好方法(Kth-best方法). 理论和算例证明该方法在不需要原Kth-best方法的前提条件下可以有效地解决线性双层规划问题.

关键词: 线性双层规划, K最好方法, 全局最优解, 无上层约束

Abstract: A modified Kth-best approach was presented for linear bilevel programming with no upperlevel constraint. We proved that this modified Kthbest approach obtained via the theoretical proof and example can solve effectively linear bilevel programming with no upperlevel constraint without the assumption of original Kth-best approach.

Key words: linear bilevel programming, Kth-best approach, global optimization solution, no upper-level constraint

中图分类号:

O221

邓键, 黄庆道, 马明娟,, 张瑶. 改进的Kth-best方法解无上层约束的线性双层规[J]. J4, 2008, 46(06): 1031-1036.

DENG Jian, HUANG Qingdao, MA Mingjuan,, ZHANG Yao. A Modified Kth-best Approach for Linear Bilevel Programming with No Upperlevel Constraint[J]. J4, 2008, 46(06): 1031-1036.

[1]	曹名圆, 李蓉, 闫雪丽, 黄庆道. 求解非线性方程组的非单调自适应加速Levenberg-Marquardt算法[J]. 吉林大学学报(理学版), 2024, 62(3): 538-546.
[2]	李瑶, 刘红卫, 吕佳敏, 游海龙. 基于Zhang-Hager线搜索的改进近似最优梯度法[J]. 吉林大学学报(理学版), 2024, 62(2): 263-0272.
[3]	黄嘉译, 孙祥凯. 一类不确定凸多项式优化的SOS松弛对偶问题[J]. 吉林大学学报(理学版), 2024, 62(2): 285-0292.
[4]	郭媛, 王旦霞, 张建文. 黏性Cahn-Hilliard方程的二阶BDF数值格式[J]. 吉林大学学报(理学版), 2023, 61(5): 1063-1072.
[5]	王晓瑜, 刘红卫, 王婷, 丁玉婉, 游海龙. 基于半定规划的多约束图划分问题[J]. 吉林大学学报(理学版), 2023, 61(3): 540-546.
[6]	何非, 商玉凤, 吴睿. 解一类变分不等式问题的半内点同伦方法[J]. 吉林大学学报(理学版), 2022, 60(1): 79-0084.
[7]	万德龙, 孟旭东. 参数非凸弱广义Ky Fan不等式解映射的Lipschitz连续性[J]. 吉林大学学报(理学版), 2021, 59(6): 1387-1394.
[8]	张亚萌, 余国林. 鲁棒多目标规划近似拟弱有效解的最优性条件和鞍点定理[J]. 吉林大学学报(理学版), 2021, 59(2): 250-256.
[9]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[10]	莫晓庆, 孙祥凯. 一类不确定半无限多目标优化问题的鲁棒逼近最优性[J]. 吉林大学学报(理学版), 2021, 59(2): 257-262.
[11]	张传美, 孟旭东. 含参集值向量均衡问题有效解下半连续的最优条件[J]. 吉林大学学报(理学版), 2020, 58(5): 1142-1148.
[12]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[13]	韩文艳, 余国林. 高阶强伪单调映射变分不等式解的性质[J]. 吉林大学学报(理学版), 2019, 57(06): 1304-1308.
[14]	楚王莉, 刘红卫, 刘泽显. 无约束优化的非单调三次正则BB算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1357-1366.
[15]	苏孟龙, 吕显瑞. 同伦内点方法求解一类无界区域上的多目标规划问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1367-1371.