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 条
  • [1] An extended branch and bound algorithm for linear bilevel programming
    Shi, Chenggen
    Lu, Jie
    Zhang, Guangquan
    Zhou, Hong
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (02) : 529 - 537
  • [2] An enhanced branch-and-bound algorithm for bilevel integer linear programming
    Liu, Shaonan
    Wang, Mingzheng
    Kong, Nan
    Hu, Xiangpei
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (02) : 661 - 679
  • [3] NEW BRANCH-AND-BOUND RULES FOR LINEAR BILEVEL PROGRAMMING
    HANSEN, P
    JAUMARD, B
    SAVARD, G
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05): : 1194 - 1217
  • [4] A Finite Branch-and-Bound Algorithm for Linear Multiplicative Programming
    Takahito Kuno
    Computational Optimization and Applications, 2001, 20 : 119 - 135
  • [5] A finite branch-and-bound algorithm for linear multiplicative programming
    Kuno, T
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 20 (02) : 119 - 135
  • [6] A BRANCH AND BOUND ALGORITHM FOR THE BILEVEL PROGRAMMING PROBLEM
    BARD, JF
    MOORE, JT
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02): : 281 - 292
  • [7] AN IMPLICIT BRANCH-AND-BOUND ALGORITHM FOR MIXED-INTEGER-LINEAR PROGRAMMING
    LIN, YL
    AUSTIN, LM
    BURNS, JR
    COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (05) : 457 - 464
  • [8] A novel branch-and-bound algorithm for solving linear multiplicative programming problems
    Hu, Peng
    Gu, Hengyang
    Wang, Bowen
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2024, 45 (06): : 2636 - 2650
  • [9] A practicable branch-and-bound algorithm for globally solving linear multiplicative programming
    Wang, Chun-Feng
    Bai, Yan-Qin
    Shen, Pei-Ping
    OPTIMIZATION, 2017, 66 (03) : 397 - 405
  • [10] A Branch and Bound-Based Algorithm for the Weak Linear Bilevel Programming Problems
    LIU June
    HONG Yunfei
    ZHENG Yue
    WuhanUniversityJournalofNaturalSciences, 2018, 23 (06) : 480 - 486
12345