BRANCH-AND-BOUND METHODS - A SURVEY

被引：974
|
作者：
LAWLER, EL
WOOD, DE
机构：
来源：
OPERATIONS RESEARCH | 1966年 / 14卷 / 04期
关键词：
D O I：
10.1287/opre.14.4.699
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：699 / +
页数：1
相关论文
共 50 条
  • [31] MITTENS AXIOMS FOR BRANCH-AND-BOUND
    RINNOOYKAN, AHG
    OPERATIONS RESEARCH, 1976, 24 (06) : 1176 - 1178
  • [32] Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning
    Morrison, David R.
    Jacobson, Sheldon H.
    Sauppe, Jason J.
    Sewell, Edward C.
    DISCRETE OPTIMIZATION, 2016, 19 : 79 - 102
  • [33] Interval Branch-and-Bound algorithms for optimization and constraint satisfaction: a survey and prospects
    Ignacio Araya
    Victor Reyes
    Journal of Global Optimization, 2016, 65 : 837 - 866
  • [34] Interval Branch-and-Bound algorithms for optimization and constraint satisfaction: a survey and prospects
    Araya, Ignacio
    Reyes, Victor
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (04) : 837 - 866
  • [35] Inference in credal networks: branch-and-bound methods and the A/R plus algorithm
    da Rocha, JCF
    Coman, FG
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2005, 39 (2-3) : 279 - 296
  • [36] Parallel branch-and-bound methods for thejob-shop scheduling problem
    Michael Perregaard
    Jens Clausen
    Annals of Operations Research, 1998, 83 : 137 - 160
  • [37] Bob++: Framework for solving optimization problems with branch-and-bound methods
    Djerrah, A.
    Le Cun, B.
    Cung, V-D.
    Roucairol, C.
    HPDC-15: PROCEEDINGS OF THE 15TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 2005, : 369 - 370
  • [38] ON THE SELECTION OF SUBDIVISION DIRECTIONS IN INTERVAL BRANCH-AND-BOUND METHODS FOR GLOBAL OPTIMIZATION
    RATZ, D
    CSENDES, T
    JOURNAL OF GLOBAL OPTIMIZATION, 1995, 7 (02) : 183 - 207
  • [39] Using Simulation for Performance Analysis and Visualization of Parallel Branch-and-Bound Methods
    Evtushenko, Yury
    Golubeva, Yana
    Orlov, Yury
    Posypkin, Mikhail
    SUPERCOMPUTING, RUSCDAYS 2016, 2016, 687 : 356 - 368
  • [40] Parallel branch-and-bound methods for the job-shop scheduling problem
    Perregaard, M
    Clausen, J
    ANNALS OF OPERATIONS RESEARCH, 1998, 83 (0) : 137 - 160
12345