ALGORITHMS FOR SOLVING THE MIXED INTEGER 2-LEVEL LINEAR-PROGRAMMING PROBLEM

被引：65

作者：

WEN, UP ^{[1
]}

YANG, YH ^{[1
]}

机构：

[1] NATL TSING HUA UNIV,DEPT IND ENGN,HSINCHU 300,TAIWAN

来源：

COMPUTERS & OPERATIONS RESEARCH | 1990年 / 17卷 / 02期

关键词：

D O I：

10.1016/0305-0548(90)90037-8

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Several algorithms have been developed to solve the two-level linear programming problem during the past years. In this paper, we will formulate the mixed integer two-level linear programming problem and develop both the exact and heuristic solution procedures based on the branch-and-bound technique for solving the problem. Computational experience and comparisons will be presented. © 1990.

引用

收藏

页码：133 / 142

页数：10

相关论文

共 11 条

[1] OPTIMALITY CONDITIONS FOR THE BILEVEL PROGRAMMING PROBLEM [J].

BARD, JF .

NAVAL RESEARCH LOGISTICS, 1984, 31 (01) :13-26

[2] AN ALGORITHM FOR SOLVING THE GENERAL BILEVEL PROGRAMMING PROBLEM [J].

BARD, JF .

MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) :260-272

[3] 2-LEVEL LINEAR-PROGRAMMING [J].

BIALAS, WF ;

KARWAN, MH .

MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020

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

CANDLER, W ;

TOWNSLEY, R .

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

[5] AN OVERVIEW OF TECHNIQUES FOR SOLVING MULTIOBJECTIVE MATHEMATICAL PROGRAMS [J].

EVANS, GW .

MANAGEMENT SCIENCE, 1984, 30 (11) :1268-1282

[6] A REPRESENTATION AND ECONOMIC INTERPRETATION OF A 2-LEVEL PROGRAMMING PROBLEM [J].

FORTUNYAMAT, J ;

MCCARL, B .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1981, 32 (09) :783-792

[7] A SIMPLE STRATEGY FOR SOLVING A CLASS OF 0-1 INTEGER PROGRAMMING-MODELS [J].

FOX, GE ;

SCUDDER, GD .

COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (06) :707-712

[8] AN ALGORITHM FOR MULTIOBJECTIVE ZERO-ONE LINEAR-PROGRAMMING [J].

KIZILTAN, G ;

YUCAOGLU, E .

MANAGEMENT SCIENCE, 1983, 29 (12) :1444-1453

[9]

Kochenberger G. A., 1982, Operations Research Letters, V1, P182, DOI 10.1016/0167-6377(82)90036-0

[10] THE REDUCED COST BRANCH AND BOUND ALGORITHM FOR MIXED INTEGER PROGRAMMING [J].

MARTIN, RK ;

SWEENEY, DJ ;

DOHERTY, ME .

COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (02) :139-149