Discrete linear bilevel programming problem

被引：96
|
作者：
Vicente, L
Savard, G
Judice, J
机构：
[1] UNIV COIMBRA,DEPT MATEMAT,P-3000 COIMBRA,PORTUGAL
[2] ECOLE POLYTECH,DEPT MATH & GENIE IND,MONTREAL,PQ H3C 3A7,CANADA
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1996年 / 89卷 / 03期
关键词：
linear bilevel programming; integer linear programming; exact penalty functions;
D O I：
10.1007/BF02275351
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we analyze some properties of the discrete linear bilevel program for different discretizations of the set of variables. We study the geometry of the feasible set and discuss the existence of an optimal solution. We also establish equivalences between different classes of discrete linear bilevel programs and particular linear multilevel programming problems. These equivalences are based on concave penalty functions and can be used to design penalty function methods for the solution of discrete linear bilevel programs.
引用
收藏
页码：597 / 614
页数：18
相关论文
共 50 条
  • [21] A neural network approach for solving linear bilevel programming problem
    Hu, Tiesong
    Guo, Xuning
    Fu, Xiang
    Lv, Yibing
    KNOWLEDGE-BASED SYSTEMS, 2010, 23 (03) : 239 - 242
  • [22] An adaptive genetic algorithm for solving bilevel linear programming problem
    Guang-min Wang
    Xian-jia Wang
    Zhong-ping Wan
    Shi-hui Jia
    Applied Mathematics and Mechanics, 2007, 28 : 1605 - 1612
  • [23] An exact penalty method for weak linear bilevel programming problem
    Zheng Y.
    Wan Z.
    Sun K.
    Zhang T.
    J. Appl. Math. Comp., 1-2 (41-49): : 41 - 49
  • [24] A NOTE ON THE PARETO OPTIMALITY OF SOLUTIONS TO THE LINEAR BILEVEL PROGRAMMING PROBLEM
    MARCOTTE, P
    SAVARD, G
    COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (04) : 355 - 359
  • [25] Tabu search approach for solving the linear bilevel programming problem
    Wen, Ue-Pyng
    Huang, An-Der
    Kung Yeh Kung Chieng Hsueh K'an/Journal of the Chinese Institute of Industrial Engineers, 1996, 13 (02):
  • [26] Interactive programming approach for solving the fully fuzzy bilevel linear programming problem
    Ren, Aihong
    Wang, Yuping
    Xue, Xingsi
    KNOWLEDGE-BASED SYSTEMS, 2016, 99 : 103 - 111
  • [27] An Algorithm to Solve Linear Fractional Bilevel Programming Problem Via Goal Programming
    Neelam Malhotra
    S. R. Arora
    OPSEARCH, 2000, 37 (1) : 1 - 13
  • [28] A Neural Network Approach for Solving Linear Bilevel Programming Problem
    Hu, Tiesong
    Huang, Bing
    Zhang, Xiang
    SIXTH INTERNATIONAL SYMPOSIUM ON NEURAL NETWORKS (ISNN 2009), 2009, 56 : 649 - 658
  • [29] A Recurrent Neural Network for Solving Bilevel Linear Programming Problem
    He, Xing
    Li, Chuandong
    Huang, Tingwen
    Li, Chaojie
    Huang, Junjian
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (04) : 824 - 830
  • [30] Solution Algorithm of the Fuzzy Fractional Bilevel Linear Programming Problem
    Amiri, Neda
    Hamidi, Farhad
    Nehi, Hassan Mishmast
    2015 4th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), 2015,
12345