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 条
  • [41] A fast branch-and-bound algorithm with an improved lower bound for solving the multiprocessor scheduling problem
    Fujita, S
    Masukawa, M
    Tagashira, S
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 611 - 616
  • [42] 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
  • [43] A Branch-and-cut Algorithm for Integer Bilevel Linear Programs
    DeNegre, S. T.
    Ralphs, T. K.
    OPERATIONS RESEARCH AND CYBER-INFRASTRUCTURE, 2009, : 65 - 78
  • [44] Solution strategy for bilevel linear programming in fuzzy random circumstances
    Ren, Aihong
    Xue, Xingsi
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 508 - 511
  • [45] A branch-and-bound algorithm for solving max-k-cut problem
    Lu, Cheng
    Deng, Zhibin
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 81 (02) : 367 - 389
  • [46] A branch-and-bound algorithm for two-sided assembly line balancing
    Er-Fei Wu
    Ye Jin
    Jin-Song Bao
    Xiao-Feng Hu
    The International Journal of Advanced Manufacturing Technology, 2008, 39 : 1009 - 1015
  • [47] A branch-and-bound algorithm for globally optimal camera pose and focal length
    Choi, Kyuhyoung
    Lee, Subin
    Seo, Yongduek
    IMAGE AND VISION COMPUTING, 2010, 28 (09) : 1369 - 1376
  • [48] A Lagrangian based branch-and-bound algorithm for production-transportation problems
    Kuno, T
    Utsunomiya, T
    JOURNAL OF GLOBAL OPTIMIZATION, 2000, 18 (01) : 59 - 73
  • [49] A branch-and-bound algorithm for solving max-k-cut problem
    Cheng Lu
    Zhibin Deng
    Journal of Global Optimization, 2021, 81 : 367 - 389
  • [50] A Lagrangian Based Branch-and-Bound Algorithm for Production-transportation Problems
    TAKAHITO KUNO
    TAKAHIRO UTSUNOMIYA
    Journal of Global Optimization, 2000, 18 : 59 - 73
12345