Parallel branch-and-bound algorithm for integer linear programming and its implementation on a distributed multiprocessor

被引：0
|
作者：
机构：
[1] Ikegami, Atsuko
[2] Aoyagi, Katsuhiro
[3] Iizuka, Hajime
来源：
Ikegami, Atsuko | 1600年 / 24期
关键词：
Branch-and-bound algorithm - Integer linear programming - nCUBE2 distributed memory multiprocessor - Sequential computer - Tree node;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] 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
  • [2] AN IMPLICIT BRANCH-AND-BOUND ALGORITHM FOR MIXED-INTEGER-LINEAR PROGRAMMING
    LIN, YL
    AUSTIN, LM
    BURNS, JR
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (05) : 457 - 464
  • [3] 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
  • [4] Branch-and-Bound for Biobjective Mixed-Integer Linear Programming
    Adelgren, Nathan
    Gupte, Akshay
    [J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 909 - 933
  • [5] An effective branch-and-bound algorithm for convex quadratic integer programming
    Christoph Buchheim
    Alberto Caprara
    Andrea Lodi
    [J]. Mathematical Programming, 2012, 135 : 369 - 395
  • [6] An effective branch-and-bound algorithm for convex quadratic integer programming
    Buchheim, Christoph
    Caprara, Alberto
    Lodi, Andrea
    [J]. MATHEMATICAL PROGRAMMING, 2012, 135 (1-2) : 369 - 395
  • [7] An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming
    Buchheim, Christoph
    Caprara, Alberto
    Lodi, Andrea
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6080 : 285 - +
  • [8] A Finite Branch-and-Bound Algorithm for Linear Multiplicative Programming
    Takahito Kuno
    [J]. Computational Optimization and Applications, 2001, 20 : 119 - 135
  • [9] A finite branch-and-bound algorithm for linear multiplicative programming
    Kuno, T
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 20 (02) : 119 - 135
  • [10] 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
12345