改进的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]	张亚萌, 余国林. 鲁棒多目标规划近似拟弱有效解的最优性条件和鞍点定理[J]. 吉林大学学报(理学版), 2021, 59(2): 250-256.
[2]	莫晓庆, 孙祥凯. 一类不确定半无限多目标优化问题的鲁棒逼近最优性[J]. 吉林大学学报(理学版), 2021, 59(2): 257-262.
[3]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[4]	张传美, 孟旭东. 含参集值向量均衡问题有效解下半连续的最优条件[J]. 吉林大学学报(理学版), 2020, 58(5): 1142-1148.
[5]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[6]	韩文艳, 余国林. 高阶强伪单调映射变分不等式解的性质[J]. 吉林大学学报(理学版), 2019, 57(06): 1304-1308.
[7]	楚王莉, 刘红卫, 刘泽显. 无约束优化的非单调三次正则BB算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1357-1366.
[8]	苏孟龙, 吕显瑞. 同伦内点方法求解一类无界区域上的多目标规划问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1367-1371.
[9]	王彩玲, 高慧岩. 弱凸多目标规划问题的最优性条件[J]. 吉林大学学报(理学版), 2019, 57(5): 1060-1064.
[10]	孟旭东. 集值向量优化问题近似有效解的最优条件和对偶性[J]. 吉林大学学报(理学版), 2019, 57(5): 1065-1074.
[11]	封京梅, 刘三阳. 基于单纯形法进行局部优化的人群搜索算法求解绝对值方程[J]. 吉林大学学报(理学版), 2019, 57(5): 1075-10880.
[12]	姜兴武, 姜舶洋, 王秀玉. 线性互补问题解存在的一个正则性条件[J]. 吉林大学学报(理学版), 2019, 57(3): 535-538.
[13]	赵丹, 孙祥凯. 一类鲁棒凸优化的Mond-Weir型逼近对偶性[J]. 吉林大学学报(理学版), 2019, 57(3): 539-543.
[14]	张所滨, 汪洋, 迟晓妮, 曾祥艳. 线性圆锥互补问题的光滑化牛顿法[J]. 吉林大学学报(理学版), 2019, 57(2): 258-264.
[15]	雍龙泉. 基于上方一致光滑逼近函数的高阶牛顿法求解线性规划[J]. 吉林大学学报(理学版), 2019, 57(2): 265-270.