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

共 14 条

[1] INTO THEIR LABORS - A CELEBRATION OF BERGER,JOHN [J].

ANANT, V .

RACE & CLASS, 1992, 34 (02) :1-17

[2] AN EXPLICIT SOLUTION TO THE MULTILEVEL PROGRAMMING PROBLEM [J].

BARD, JF ;

FALK, JE .

COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :77-100

[3]

Bard JF, 1998, Practical Bilevel Optimization: Algorithms and Applications

[4] NEW BRANCH-AND-BOUND RULES FOR LINEAR BILEVEL PROGRAMMING [J].

HANSEN, P ;

JAUMARD, B ;

SAVARD, G .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05) :1194-1217

[5] Hierarchical optimization: A satisfactory solution [J].

Lai, YJ .

FUZZY SETS AND SYSTEMS, 1996, 77 (03) :321-335

[6]

Miller T., 1992, Annals of Operations Research, V34, P177, DOI 10.1007/BF02098179

[7]

Sakawa M, 2000, FUZZY SET SYST, V109, P3, DOI 10.1002/(SICI)1520-6440(200006)83:6<1::AID-ECJC1>3.0.CO

[8]

2-5

[9]

SAKAWA M, 1993, FUSSY SETS INTERACTI

[10] Fuzzy approach for multi-level programming problems [J].

Shih, HS ;

Lai, YJ ;

Lee, ES .

COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (01) :73-91

← 1 2 →