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 条
  • [31] A new combinatorial branch-and-bound algorithm for the Knapsack Problem with Conflicts
    Coniglio, Stefano
    Furini, Fabio
    San Segundo, Pablo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (02) : 435 - 455
  • [32] A branch-and-bound algorithm for scheduling of new product development projects
    Ranjbar, Mohammad
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2013, 20 (02) : 251 - 266
  • [33] An Effective Array Beamforming Scheme Based on Branch-and-Bound Algorithm
    Ye, Xiaodong
    Li, Li
    Wang, Hao
    Tao, Shifei
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2023, 34 (06) : 1483 - 1489
  • [34] Branch-and-bound algorithm for optimal sparse canonical correlation analysis
    Watanabe, Akihisa
    Tamura, Ryuta
    Takano, Yuichi
    Miyashiro, Ryuhei
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 217
  • [35] Fleet Assignment Problem Study Based on Branch-and-bound Algorithm
    Wu Donghua
    Xia Hongshan
    Fan Yongjun
    Zhang Jinyuan
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING, 2014, 113 : 16 - 20
  • [36] A new branch-and-bound algorithm for the Maximum Weighted Clique Problem
    San Segundo, Pablo
    Furini, Fabio
    Artieda, Jorge
    COMPUTERS & OPERATIONS RESEARCH, 2019, 110 : 18 - 33
  • [37] Improved Branch-and-Bound Antenna Selection Algorithm for Massive MIMO
    Gao, Yijia
    Chow, Chee-Onn
    Wong, Wei Ru
    ELECTRONICS, 2025, 14 (08):
  • [38] A branch and bound algorithm for separable concave programming
    Xue, HG
    Xu, CX
    Xu, FM
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (06) : 895 - 904
  • [39] An extended branch and bound algorithm for bilevel multi-follower decision making in a referential-uncooperative situation
    Lu, Jie
    Shi, Chenggen
    Zhang, Guangquan
    Da Ruan
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2007, 6 (02) : 371 - 388
  • [40] An extended Kuhn-Tucker approach for linear bilevel programming
    Shi, CG
    Lu, J
    Zhang, GQ
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) : 51 - 63
12345