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 条
  • [1] On the Quasiconcave Bilevel Programming Problem
    H. I. Calvete
    C. Galé
    Journal of Optimization Theory and Applications, 1998, 98 : 613 - 622
  • [2] On the quasiconcave bilevel programming problem
    Calvete, HI
    Gale, C
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 98 (03) : 613 - 622
  • [3] Bilevel programming and the separation problem
    Andrea Lodi
    Ted K. Ralphs
    Gerhard J. Woeginger
    Mathematical Programming, 2014, 146 : 437 - 458
  • [4] A BILEVEL BOTTLENECK PROGRAMMING PROBLEM
    MATHUR, K
    PURI, MC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 86 (02) : 337 - 344
  • [5] On a stochastic bilevel programming problem
    Kosuch, Stefanie
    Le Bodic, Pierre
    Leung, Janny
    Lisser, Abdel
    NETWORKS, 2012, 59 (01) : 107 - 116
  • [6] Bilevel programming and the separation problem
    Lodi, Andrea
    Ralphs, Ted K.
    Woeginger, Gerhard J.
    MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) : 437 - 458
  • [7] Discrete linear bilevel programming problem
    Departamento de Matemática, Universidade de Coimbra, Coimbra, Portugal
    不详
    不详
    J. Optim. Theory Appl., 3 (597-614):
  • [8] On the indefinite quadratic bilevel programming problem
    Getinet Alemayehu
    Ritu Narang
    S. R. Arora
    OPSEARCH, 2004, 41 (4) : 264 - 277
  • [9] AN ALGORITHM FOR THE DISCRETE BILEVEL PROGRAMMING PROBLEM
    BARD, JF
    MOORE, JT
    NAVAL RESEARCH LOGISTICS, 1992, 39 (03) : 419 - 435
  • [10] Discrete linear bilevel programming problem
    Vicente, L
    Savard, G
    Judice, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (03) : 597 - 614
12345