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

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

下载PDF

导出

摘要针对无上层约束的线性双层规划问题提出一种改进的K最好方法(Kth-best方法).理论和算例证明该方法在不需要原Kth-best方法的前提条件下可以有效地解决线性双层规划问题. A modified Kth-best approach was presented for linear bilevel programming with no upper-level constraint. We proved that this modified Kth-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.

作者邓键黄庆道马明娟张瑶

机构地区吉林大学数学学院空军航空大学基础部

出处《吉林大学学报（理学版）》 CAS CSCD 北大核心 2008年第6期1031-1036,共6页 Journal of Jilin University:Science Edition

基金国家自然科学基金(批准号:J0630104) 吉林大学“985工程”项目基金(批准号:20080112)

关键词线性双层规划 K最好方法全局最优解无上层约束 linear bilevel programming Kth-best approach global optimization solution no upper-level constraint

分类号 O221 [理学—运筹学与控制论]

引文网络
相关文献

参考文献10

1Von Stackelberg H. The Theory of the Market Economy [ M]. Oxford: Oxford University Press, 1952.
2Bard J F. Practical Bilevel Optimization- Algorithms and Applications [ M ]. Dordrecht- Kluwer Academic Publishers, 1998.
3Candler W, Townsley R. A Linear Two-level Programming Problem [J]. Computers and Operations Research, 1982, 9(1) : 59-76.
4Bialas W F, Karwan M H. Two-level Linear Programming [J]. Management Science, 1984, 30(8) : 1004-1020.
5Bard J F, Falk J E. An Explicit Solution to the Multi-level Programming Problem [ J ]. Computers and Operations Research, 1982, 9(1) : 77-100.
6Bialas W, Karwan M. Muhilevel Linear Programming [ R]. Technical Repert 78-1. Operations Research Program. Buffalo: State University of New York at Buffalo, 1978.
7Hansen P, Jaumard B, Savard G. New Branch-and-bound Rules for Linear Bilevel Programming [ J]. SIAM Journal on Scientific and Statistical Computing, 1992, 13 (5) : 1194-1217.
8Bialas W, Karwan M, Shaw J. A Parametric Complementary Pivot Approach for Two-level Linear Programming [ R ]. Technical Report 80-2. Operations Research Program. Buffalo : State University of New York at Buffalo, 1978.
9Aiyoshi E, Shimizu K. Hierarchical Decentralized Systems and Its New Solution by a Barrier Method [ J ]. IEEE Transactions on Systems, Man, and Cybernetics, 1981, 11 (6) : 444-449.
10White D J, Anandalingam G. A Penalty Function Approach for Solving Bi-level Linear Programs [ J]. Journal of Global Optimization, 1993, 3(4): 397-419.

1杜文,周久军.带上层约束二层线性规划的遗传算法[J].武汉职业技术学院学报,2003,2(2):75-77. 被引量：1
2刘红英,刘三阳.带上层约束的两层线性规划[J].应用数学,1999,12(1):106-109. 被引量：2
3迟晓妮,张青.二维线性双层二阶锥规划问题的Kth-best算法(英文)[J].黄冈师范学院学报,2012,32(6):1-4.
4吴从炘,刘铁夫.ABSTRACT FUNCTION OF BOUNDED kTH VARIATION[J].Chinese Science Bulletin,1986,31(13):931-932.
5刘兵兵,郝庆一.一类悲观二层规划问题的一阶必要最优性条件[J].山东大学学报（理学版）,2016,51(3):44-50.
6李和成,王宇平.双层规划问题基于对偶理论的遗传算法[J].运筹与管理,2008,17(6):6-10.
7ASAD Ullah,LIU GuoQuan,WANG Hao,MATIULLAH Khan,DIL Faraz Khan,M ZUBAIR Iqbal.Neighborhood topological effect on grain topology-size relationship in three-dimensional polycrystalline microstructures[J].Chinese Science Bulletin,2013,58(30):3704-3708.
8徐人平,段小建,詹肇麟.理论门槛值的研究[J].强度与环境,1995,22(4):12-16. 被引量：7
9HONGSHAOFANG.NOTES ON GLAISHER'S CONGRUENCES[J].Chinese Annals of Mathematics,Series B,2000,21(1):33-38. 被引量：3
10陈重穆,施武杰.SOME RESULTS ON THE FINITE SIMPLE GROUPS[J].Chinese Science Bulletin,1987,32(3).

吉林大学学报（理学版）

2008年第6期

浏览历史

内容加载中请稍等...

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

参考文献10

相关作者

相关机构

相关主题

浏览历史