SOME PROPERTIES OF THE BILEVEL PROGRAMMING PROBLEM

被引：253
|
作者：
BARD, JF
机构：
[1] Operations Research Group, Department of Mechanical Engineering, University of Texas, Austin, Texas
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1991年 / 68卷 / 02期
关键词：
BILEVEL PROGRAMMING; STACKELBERG GAMES; COMPUTATIONAL COMPLEXITY;
D O I：
10.1007/BF00941574
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The purpose of this paper is to elaborate on the difficulties accompanying the development of efficient algorithms for solving the bilevel programming problem (BLPP). We begin with a pair of examples showing that, even under the best of circumstances, solutions may not exist. This followed by a proof that the BLPP is NP-hard.
引用
下载
收藏
页码：371 / 378
页数：8
相关论文
共 50 条
  • [41] A Global Solution Method for Semivectorial Bilevel Programming Problem
    Zheng, Yue
    Chen, Jiawei
    Cao, Xiaogang
    FILOMAT, 2014, 28 (08) : 1619 - 1627
  • [42] CHARACTERIZING AN OPTIMAL SOLUTION TO THE LINEAR BILEVEL PROGRAMMING PROBLEM
    LIU, YH
    HART, SM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (01) : 164 - 166
  • [43] Genetic Algorithm for Solving Quadratic Bilevel Programming Problem
    WANG Guangmin1
    2. School of Mathematics and Statistics
    3. School of Economics and Management
    Wuhan University Journal of Natural Sciences, 2007, (03) : 421 - 425
  • [44] THE WATERMELON ALGORITHM FOR THE BILEVEL INTEGER LINEAR PROGRAMMING PROBLEM
    Wang, Lizhi
    Xu, Pan
    SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (03) : 1403 - 1430
  • [45] Test problem construction for linear bilevel programming problems
    Moshirvaziri, K
    Amouzegar, MA
    Jacobsen, SE
    JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (03) : 235 - 243
  • [46] Neural network approach for semivectorial bilevel programming problem
    Lv, Yibing
    2012 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL 2, 2012, : 30 - 33
  • [47] Bilevel programming applied to the flow shop scheduling problem
    Karlof, JK
    Wang, W
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (05) : 443 - 451
  • [48] Optimality Conditions for a Simple Convex Bilevel Programming Problem
    Dempe, S.
    Dinh, N.
    Dutta, J.
    VARIATIONAL ANALYSIS AND GENERALIZED DIFFERENTIATION IN OPTIMIZATION AND CONTROL: IN HONOR OF BORIS S. MORDUKHOVICH, 2010, 47 : 149 - +
  • [49] Problem of grey bilevel linear programming and its algorithm
    Zhang, En-Lu
    Meng, Xian-Yun
    Li, Zhi-Hui
    Teng, Chun-Xian
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (06): : 132 - 138
  • [50] THE STEEPEST DESCENT DIRECTION FOR THE NONLINEAR BILEVEL PROGRAMMING PROBLEM
    SAVARD, G
    GAUVIN, J
    OPERATIONS RESEARCH LETTERS, 1994, 15 (05) : 265 - 272
12345