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 条

[1] AND/OR branch-and-bound for solving mixed integer linear programming problems
Marinescu, R
Dechter, R
[J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2005, PROCEEDINGS, 2005, 3709 : 857 - 857
[2] Branch-and-Bound for Biobjective Mixed-Integer Linear Programming
Adelgren, Nathan
Gupte, Akshay
[J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 909 - 933
[3] An enhanced branch-and-bound algorithm for bilevel integer linear programming
Liu, Shaonan
Wang, Mingzheng
Kong, Nan
Hu, Xiangpei
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (02) : 661 - 679
[4] AN INTERACTIVE BRANCH-AND-BOUND ALGORITHM FOR BICRITERION NONCONVEX MIXED INTEGER PROGRAMMING
AKSOY, Y
[J]. NAVAL RESEARCH LOGISTICS, 1990, 37 (03) : 403 - 417
[5] A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs
Vielma, Juan Pablo
Ahmed, Shabbir
Nemhauser, George L.
[J]. INFORMS JOURNAL ON COMPUTING, 2008, 20 (03) : 438 - 450
[6] Branch-and-bound algorithms for the partial inverse mixed integer linear programming problem
Wang, Lizhi
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2013, 55 (03) : 491 - 506
[7] Branch-and-bound algorithms for the partial inverse mixed integer linear programming problem
Lizhi Wang
[J]. Journal of Global Optimization, 2013, 55 : 491 - 506
[8] MIXED-INTEGER LINEAR PROGRAMMING - VALIDITY CONDITIONS IN BRANCH-AND-BOUND METHODS
TERGNY, J
[J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1971, 5 (NV1): : 11 - 21
[9] NONBASIC BRANCHING AND DUAL RELAXATION IN A BRANCH-AND-BOUND MIXED INTEGER PROGRAMMING ALGORITHM
ARMSTRONG, RD
[J]. NEW ZEALAND OPERATIONAL RESEARCH, 1978, 6 (01): : 59 - 73
[10] A BRANCH-AND-BOUND ALGORITHM FOR 0-1 PARAMETRIC MIXED INTEGER PROGRAMMING
OHTAKE, Y
NISHIDA, N
[J]. OPERATIONS RESEARCH LETTERS, 1985, 4 (01) : 41 - 45

← 1 2 3 4 5 →