user

BRANCH-AND-BOUND ALGORITHM FOR ZERO-ONE MIXED INTEGER PROGRAMMING PROBLEMS

被引：14
|
作者：
DAVIS, RE
KENDRICK, DA
WEITZMAN, M
机构：
来源：
OPERATIONS RESEARCH | 1971年 / 19卷 / 04期
关键词：
D O I：
10.1287/opre.19.4.1036
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：1036 / &
相关论文
共 50 条
  • [31] 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
  • [32] FURTHER REDUCTION OF ZERO-ONE POLYNOMIAL PROGRAMMING PROBLEMS TO ZERO-ONE LINEAR PROGRAMMING PROBLEMS
    GLOVER, F
    WOOLSEY, E
    [J]. OPERATIONS RESEARCH, 1973, 21 (01) : 156 - 161
  • [33] 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 (03) : 305 - 344
  • [34] 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
  • [35] Branch-and-bound algorithms for the partial inverse mixed integer linear programming problem
    Lizhi Wang
    [J]. Journal of Global Optimization, 2013, 55 : 491 - 506
  • [36] A Brand-New Algorithm for Zero-one Integer Linear Programming
    Zhao Ning
    Mi Weijian
    Mi Chao
    [J]. 2011 3RD WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING (ACC 2011), VOL 4, 2011, 4 : 550 - 556
  • [37] 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
  • [38] 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
  • [39] A new branch and bound algorithm for integer quadratic programming problems
    Ma, Xiaohua
    Gao, Yuelin
    Liu, Xia
    [J]. JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (03): : 1153 - 1164
  • [40] 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
12345