A hybrid Tabu-ascent algorithm for the linear bilevel programming problem

被引：60
|
作者：
Gendreau, M [1 ]
Marcotte, P [1 ]
Savard, G [1 ]
机构：
[1] UNIV MONTREAL, DEPT IRO, MONTREAL, PQ H3C 3J7, CANADA
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 1996年 / 8卷 / 03期
关键词：
bilevel programming; adaptive search methods; combinatorial optimization; Tabu search;
D O I：
10.1007/BF00121266
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The linear Bilevel Programming Problem (BLP) is an instance of a linear hierarchical decision process where the lower level constraint set is dependent on decisions taken at the upper level. In this paper we propose to solve this NP-hard problem using an adaptive search method related to the Tabu Search metaheuristic. Numerical results on large scale linear BLPs are presented.
引用
收藏
页码：217 / 233
页数：17
相关论文
共 50 条
  • [1] 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):
  • [2] A hybrid algorithm for linear bilevel programming problems
    Shi, Chenggen
    Lu, Jie
    Zhang, Guangquan
    Proceedings of the Third International Conference on Information and Management Sciences, 2004, 3 : 227 - 231
  • [3] THE WATERMELON ALGORITHM FOR THE BILEVEL INTEGER LINEAR PROGRAMMING PROBLEM
    Wang, Lizhi
    Xu, Pan
    SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (03) : 1403 - 1430
  • [4] 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
  • [5] An adaptive genetic algorithm for solving bilevel linear programming problem
    Wang Guang-min
    Wang Xian-jia
    Wan Zhong-ping
    Jia Shi-hui
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2007, 28 (12) : 1605 - 1612
  • [6] 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
  • [7] 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,
  • [8] An adaptive genetic algorithm for solving bilevel linear programming problem
    王广民
    王先甲
    万仲平
    贾世会
    Applied Mathematics and Mechanics(English Edition), 2007, (12) : 1605 - 1612
  • [9] An Algorithm to Solve Linear Fractional Bilevel Programming Problem Via Goal Programming
    Neelam Malhotra
    S. R. Arora
    OPSEARCH, 2000, 37 (1) : 1 - 13
  • [10] A simple Tabu Search method to solve the mixed-integer linear bilevel programming problem
    Wen, UP
    Huang, AD
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (03) : 563 - 571
12345