NEW BRANCH-AND-BOUND RULES FOR LINEAR BILEVEL PROGRAMMING

被引：474

作者：

HANSEN, P

JAUMARD, B

SAVARD, G

机构：

[1] ECOLE POLYTECH,MONTREAL H3C 3A7,QUEBEC,CANADA

[2] GRP ETUD RECH ANAL DECIS,MONTREAL H3C 3A7,QUEBEC,CANADA

[3] COLL MIL ROYAL ST JEAN,ST JEAN J0J 1R0,QUEBEC,CANADA

来源：

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1992年 / 13卷 / 05期

关键词：

BILEVEL PROGRAMMING; STACKELBERG GAME; VARIABLE ELIMINATION; BRANCH AND BOUND;

D O I：

10.1137/0913069

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new branch-and-bound algorithm for linear bilevel programming is proposed. Necessary optimality conditions expressed in terms of tightness of the follower's constraints are used to fathom or simplify subproblems, branch and obtain penalties similar to those used in mixed-integer programming. Computational results are reported and compare favorably to those of previous methods. Problems with up to 150 constraints, 250 variables controlled by the leader, and 150 variables controlled by the follower have been solved.

引用

页码：1194 / 1217

页数：24

共 50 条

[21] Stochastic Constraint Programming with And-Or Branch-and-Bound
Babaki, Behrouz
Guns, Tias
de Raedt, Luc
PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 539 - 545
[22] IMPROVED BRANCH-AND-BOUND METHOD FOR INTEGER PROGRAMMING
TOMLIN, JA
OPERATIONS RESEARCH, 1971, 19 (04) : 1070 - &
[23] An Outcome Space Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programming Problems
Gao, Yuelin
Zhang, Nihong
Ma, Xiaohua
ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 40 - 49
[24] A Self-Adjustable Branch-and-Bound Algorithm for Solving Linear Multiplicative Programming
Zhang, Yanzhen
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (05)
[25] AN EXERCISE IN TRANSFORMATIONAL PROGRAMMING - BACKTRACKING AND BRANCH-AND-BOUND
FOKKINGA, MM
SCIENCE OF COMPUTER PROGRAMMING, 1991, 16 (01) : 19 - 48
[26] AND/OR Branch-and-Bound search for pure 0/1 integer linear programming problems
Marinescu, Radu
Dechter, Rina
INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2006, 3990 : 152 - 166
[27] Parallel branch-and-bound algorithm for integer linear programming and its implementation on a distributed multiprocessor
Ikegami, Atsuko, 1600, (24):
[28] An Efficient Branch-and-Bound Algorithm for Globally Solving Minimax Linear Fractional Programming Problem
Jia, Pujun
Jiao, Hongwei
Shi, Dongwei
Yin, Jingben
MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
[29] SURROGATE DUALITY IN A BRANCH-AND-BOUND PROCEDURE FOR INTEGER PROGRAMMING
SARIN, S
KARWAN, MH
RARDIN, RL
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (03) : 326 - 333
[30] Branch-and-Bound and Dynamic Programming Approaches for the Knapsack Problem
Evgenii Burashnikov
Operations Research Forum, 5 (4)

← 1 2 3 4 5 →