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 条

[41] A Structure Exploiting Branch-and-Bound Algorithm for Mixed-Integer Model Predictive Control
Hespanhol, Pedro
Quirynen, Rien
Di Cairano, Stefano
[J]. 2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 2763 - 2768
[42] A Progressive Hedging based branch-and-bound algorithm for mixed-integer stochastic programs
Atakan S.
Sen S.
[J]. Computational Management Science, 2018, 15 (3-4) : 501 - 540
[43] A Self-Adjustable Branch-and-Bound Algorithm for Solving Linear Multiplicative Programming
Zhang, Yanzhen
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (05)
[44] Hybrid Classical-Quantum Branch-and-Bound Algorithm for Solving Integer Linear Problems
Sanavio, Claudio
Tignone, Edoardo
Ercolessi, Elisa
[J]. ENTROPY, 2024, 26 (04)
[45] A Branch-and-Bound Algorithm for Representative Integer Efficient Solutions in Multiple Objective Network Programming Problems
Sun, Minghe
[J]. NETWORKS, 2013, 62 (01) : 56 - 71
[46] Parallel branch and bound algorithms for integer and mixed Integer Linear Programming problems under PVM
Alonso, JL
Schmidt, H
Alexandrov, VN
[J]. RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 1997, 1332 : 313 - 320
[47] A branch and bound method for the solution of multiparametric mixed integer linear programming problems
Richard Oberdieck
Martina Wittmann-Hohlbein
Efstratios N. Pistikopoulos
[J]. Journal of Global Optimization, 2014, 59 : 527 - 543
[48] A branch and bound method for the solution of multiparametric mixed integer linear programming problems
Oberdieck, Richard
Wittmann-Hohlbein, Martina
Pistikopoulos, Efstratios N.
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2014, 59 (2-3) : 527 - 543
[49] A Branch-and-Bound Algorithm for a Class of Mixed Integer Linear Maximum Multiplicative Programs: A Bi-objective Optimization Approach
Saghand, Payman Ghasemi
Charkhgard, Hadi
Kwon, Changhyun
[J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 101 : 263 - 274
[50] NEW BRANCH-AND-BOUND RULES FOR LINEAR BILEVEL PROGRAMMING
HANSEN, P
JAUMARD, B
SAVARD, G
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05): : 1194 - 1217

← 1 2 3 4 5 →