AN IMPLICIT BRANCH-AND-BOUND ALGORITHM FOR MIXED-INTEGER-LINEAR PROGRAMMING

被引：8

作者：

LIN, YL ^{[1
]}

AUSTIN, LM ^{[1
]}

BURNS, JR ^{[1
]}

机构：

[1] TEXAS TECH UNIV,COLL BUSINESS ADM,BOX 4320,LUBBOCK,TX 79409

来源：

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

关键词：

D O I：

10.1016/0305-0548(90)90050-H

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We present a B&B algorithm for solving the general mixed-integer-linear programming model (MILP). The algorithm, herein referred to as the implicit branch-and-bound algorithm (IBBA), avoids the shortcomings of computer round-off error and excessive storage requirements from which usual B&B algorithms suffer. In its present form, the algorithm is effective but not yet efficient. © 1990.

引用

页码：457 / 464

页数：8

共 50 条

[21] A method to improve integer linear programming problem with branch-and-bound procedure
Chan, Din-Yuen
Ku, Cheng-Yuan
Li, Ming-Chai
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (02) : 484 - 493
[22] IMPROVED BRANCH-AND-BOUND METHOD FOR INTEGER PROGRAMMING
TOMLIN, JA
[J]. OPERATIONS RESEARCH, 1971, 19 (04) : 1070 - &
[23] An extended Branch-and-Bound algorithm for fuzzy linear bilevel programming
Zhang, Guangquan
Lu, Jie
Dillon, Tharam
[J]. APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 291 - +
[24] Exact Complexity Certification of Start Heuristics in Branch-and-Bound Methods for Mixed-Integer Linear Programming
Shoja, Shamisa
Axehill, Daniel
[J]. 2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 2292 - 2299
[25] AN IMPROVED BRANCH-AND-BOUND ALGORITHM FOR MIXED-INTEGER NONLINEAR PROGRAMS
BORCHERS, B
MITCHELL, JE
[J]. COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (04) : 359 - 367
[26] A hybrid branch-and-bound approach for exact rational mixed-integer programming
Cook W.
Koch T.
Steffy D.E.
Wolter K.
[J]. Mathematical Programming Computation, 2013, 5 (3) : 305 - 344
[27] AND/OR Branch-and-Bound search for pure 0/1 integer linear programming problems
Marinescu, Radu
Dechter, Rina
[J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2006, 3990 : 152 - 166
[28] THE REDUCED COST BRANCH AND BOUND ALGORITHM FOR MIXED INTEGER PROGRAMMING
MARTIN, RK
SWEENEY, DJ
DOHERTY, ME
[J]. COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (02) : 139 - 149
[29] A BRANCH-AND-BOUND ALGORITHM FOR SOLVING SEPARABLE CONVEX INTEGER PROGRAMMING-PROBLEMS
LEE, WJ
CABOT, AV
VENKATARAMANAN, MA
[J]. COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (09) : 1011 - 1024
[30] SURROGATE DUALITY IN A BRANCH-AND-BOUND PROCEDURE FOR INTEGER PROGRAMMING
SARIN, S
KARWAN, MH
RARDIN, RL
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (03) : 326 - 333

← 1 2 3 4 5 →