IMPROVED BRANCH-AND-BOUND METHOD FOR INTEGER PROGRAMMING

被引：46
|
作者：
TOMLIN, JA
机构：
来源：
OPERATIONS RESEARCH | 1971年 / 19卷 / 04期
关键词：
D O I：
10.1287/opre.19.4.1070
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：1070 / &
相关论文
共 50 条
  • [1] A total unimodularity based branch-and-bound method for integer programming
    Wang, Jun
    Long, Mei
    Li, Duan
    [J]. 2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, 2006, : 642 - +
  • [2] 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
  • [3] 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
  • [4] Branch-and-Bound for Bi-objective Integer Programming
    Parragh, Sophie N.
    Tricoire, Fabien
    [J]. INFORMS JOURNAL ON COMPUTING, 2019, 31 (04) : 805 - 822
  • [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] 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
  • [7] Branch-and-Bound for Biobjective Mixed-Integer Linear Programming
    Adelgren, Nathan
    Gupte, Akshay
    [J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 909 - 933
  • [8] Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming
    Sven Leyffer
    [J]. Computational Optimization and Applications, 2001, 18 : 295 - 309
  • [9] Integrating SQP and branch-and-bound for mixed integer nonlinear programming
    Leyffer, S
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 18 (03) : 295 - 309
  • [10] 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
12345