A hybrid Tabu-ascent algorithm for the linear bilevel programming problem

被引：60

作者：

Gendreau, M ^{[1
]}

Marcotte, P ^{[1
]}

Savard, G ^{[1
]}

机构：

[1] UNIV MONTREAL, DEPT IRO, MONTREAL, PQ H3C 3J7, CANADA

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 1996年 / 8卷 / 03期

关键词：

bilevel programming; adaptive search methods; combinatorial optimization; Tabu search;

D O I：

10.1007/BF00121266

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The linear Bilevel Programming Problem (BLP) is an instance of a linear hierarchical decision process where the lower level constraint set is dependent on decisions taken at the upper level. In this paper we propose to solve this NP-hard problem using an adaptive search method related to the Tabu Search metaheuristic. Numerical results on large scale linear BLPs are presented.

引用

页码：217 / 233

页数：17

共 18 条

[1] A SOLUTION METHOD FOR THE LINEAR STATIC STACKELBERG PROBLEM USING PENALTY-FUNCTIONS [J].

ANANDALINGAM, G ;

WHITE, DJ .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (10) :1170-1173

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

BARD, JF ;

FALK, JE .

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

[3] AN EFFICIENT POINT ALGORITHM FOR A LINEAR 2-STAGE OPTIMIZATION PROBLEM [J].

BARD, JF .

OPERATIONS RESEARCH, 1983, 31 (04) :670-684

[4] A BRANCH AND BOUND ALGORITHM FOR THE BILEVEL PROGRAMMING PROBLEM [J].

BARD, JF ;

MOORE, JT .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02) :281-292

[5] ON 2-LEVEL OPTIMIZATION [J].

BIALAS, WF ;

KARWAN, MH .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) :211-214

[6] A LINEAR 2-LEVEL PROGRAMMING PROBLEM [J].

CANDLER, W ;

TOWNSLEY, R .

COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :59-76

[7]

Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]

[8] 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

[9]

Hansen P., 1986, C NUMERICAL METHODS

[10] A NOTE ON - AN EFFICIENT POINT ALGORITHM FOR A LINEAR 2-STAGE OPTIMIZATION PROBLEM [J].

HAURIE, A ;

SAVARD, G ;

WHITE, DJ .

OPERATIONS RESEARCH, 1990, 38 (03) :553-555

← 1 2 →