An extended Branch-and-Bound algorithm for fuzzy linear bilevel programming

被引：7
|
作者：
Zhang, Guangquan [1 ]
Lu, Jie [1 ]
Dillon, Tharam [1 ]
机构：
[1] Univ Technol Sydney, Fac Informat Technol, POB 123, Broadway, NSW 2007, Australia
来源：
APPLIED ARTIFICIAL INTELLIGENCE | 2006年
基金：
澳大利亚研究理事会;
关键词：
bilevel programming; Branch-and-Bound algorithm; fuzzy sets; fuzzy optimization; decision making;
D O I：
10.1142/9789812774118_0043
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents an extended Branch-and-Bound algorithm for solving fuzzy linear bilevel programming problems. In a fuzzy bilevel programming model, the leader attempts to optimize his/her fuzzy objective with a consideration of overall satisfaction, and the follower tries to find an optimized strategy, under himself fuzzy objective, according to each of possible decisions made by the leader. This paper first proposes a new solution concept for fuzzy linear bilevel programming. It then presents a fuzzy number based extended Branch-and-bound algorithm for solving fuzzy linear bilevel programming problems.
引用
收藏
页码：291 / +
页数：2
相关论文
共 50 条
  • [21] BRANCH-AND-BOUND ALGORITHM FOR THE MULTISTAGE CONTROL OF A FUZZY SYSTEM IN A FUZZY ENVIRONMENT
    KACPRZYK, J
    KYBERNETES, 1979, 8 (02) : 139 - 147
  • [22] A new branch-and-bound algorithm for standard quadratic programming problems
    Liuzzi, G.
    Locatelli, M.
    Piccialli, V.
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (01): : 79 - 97
  • [23] An effective branch-and-bound algorithm for convex quadratic integer programming
    Buchheim, Christoph
    Caprara, Alberto
    Lodi, Andrea
    MATHEMATICAL PROGRAMMING, 2012, 135 (1-2) : 369 - 395
  • [24] An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming
    Buchheim, Christoph
    Caprara, Alberto
    Lodi, Andrea
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6080 : 285 - +
  • [25] An efficient spatial branch-and-bound algorithm using an adaptive branching rule for linear multiplicative programming
    Shen, Peiping
    Wu, Dianxiao
    Wang, Yafei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 426
  • [26] A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs
    Vielma, Juan Pablo
    Ahmed, Shabbir
    Nemhauser, George L.
    INFORMS JOURNAL ON COMPUTING, 2008, 20 (03) : 438 - 450
  • [27] IMAGE SPACE BRANCH-AND-BOUND ALGORITHM FOR GLOBALLY SOLVING MINIMAX LINEAR FRACTIONAL PROGRAMMING PROBLEM
    Jiao, Hongwei
    Ma, Junqiao
    Shang, Youlin
    PACIFIC JOURNAL OF OPTIMIZATION, 2022, 18 (01): : 195 - 212
  • [28] New branch-and-cut algorithm for bilevel linear programming
    Audet, C.
    Savard, G.
    Zghal, W.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 134 (02) : 353 - 370
  • [29] New Branch-and-Cut Algorithm for Bilevel Linear Programming
    C. Audet
    G. Savard
    W. Zghal
    Journal of Optimization Theory and Applications, 2007, 134 : 353 - 370
  • [30] BRANCH-AND-BOUND ALGORITHM FOR PAGINATION
    DUNCAN, J
    SCOTT, LW
    OPERATIONS RESEARCH, 1975, 23 (02) : 240 - 259
12345