An algorithm for linear bilevel programming problems

被引：0
|
作者：
Shi, CG [1 ]
Zhang, GQ [1 ]
Lu, J [1 ]
机构：
[1] Univ Technol Sydney, Fac Informat Technol, Sydney, NSW 2007, Australia
来源：
APPLIED COMPUTATIONAL INTELLIGENCE | 2004年
关键词：
D O I：
10.1142/9789812702661_0057
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
For linear bilevel programming problems, the branch and bound algorithm is the most successful algorithm to deal with the complementary constraints arising from Kuhn-Tucker conditions. This paper proposes a new branch and bound algorithm for linear bilevel programming problems. Based on this result, a web-based bilevel decision support system is developed.
引用
收藏
页码：300 / 303
页数：4
相关论文
共 50 条
  • [1] A hybrid algorithm for linear bilevel programming problems
    Shi, Chenggen
    Lu, Jie
    Zhang, Guangquan
    [J]. Proceedings of the Third International Conference on Information and Management Sciences, 2004, 3 : 227 - 231
  • [2] An Evolutionary Algorithm for Linear Bilevel Programming Problems with Interval Coefficients
    Li, Hecheng
    Fan, Yangyang
    [J]. 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT SCIENCE (ICIEMS 2013), 2013, : 883 - 888
  • [3] A genetic algorithm for solving linear integer bilevel programming problems
    Liu Yuhui
    Li Hecheng
    Chen Huafei
    [J]. 2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 40 - 44
  • [4] An Efficient Genetic Algorithm for Interval Linear Bilevel Programming Problems
    Li, Hecheng
    Fang, Lei
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 41 - 44
  • [5] A Genetic Algorithm for Solving Linear-Quadratic Bilevel Programming Problems
    Li, Hecheng
    Wang, Yuping
    [J]. NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 626 - +
  • [6] Discrete differential evolution algorithm for integer linear bilevel programming problems
    Hong Li
    Li Zhang
    Yongchang Jiao
    [J]. Journal of Systems Engineering and Electronics, 2016, 27 (04) : 912 - 919
  • [7] Discrete differential evolution algorithm for integer linear bilevel programming problems
    Li, Hong
    Zhang, Li
    Jiao, Yongchang
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2016, 27 (04) : 912 - 919
  • [8] A LINEAR BILEVEL PROGRAMMING ALGORITHM - A COMMENT
    CANDLER, W
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (03) : 297 - 298
  • [9] A LINEAR BILEVEL PROGRAMMING ALGORITHM BASED ON BICRITERIA PROGRAMMING
    UNLU, G
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1987, 14 (02) : 173 - 179
  • [10] AN ENUMERATION SEQUENTIAL LINEAR PROGRAMMING ALGORITHM FOR BILEVEL PROGRAMMING WITH LINEAR CONSTRAINTS
    Etoa, Jean Bosco Etoa
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2011, 7 (01): : 139 - 162
12345