BRANCH-AND-BOUND METHODS - GENERAL FORMULATION AND PROPERTIES

被引：172
作者：
MITTEN, LG
机构：
来源：
OPERATIONS RESEARCH | 1970年 / 18卷 / 01期
关键词：
D O I：
10.1287/opre.18.1.24
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：24 / &
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] 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
  • [44] BRANCH-AND-BOUND METHODS APPLIED TO REAL-TIME VEHICLE DISPATCHING
    PERLMAN, BL
    OPERATIONS RESEARCH, 1975, 23 : B323 - B323
  • [45] 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
  • [46] Parallel branch-and-bound methods for the job-shop scheduling problem
    Perregaard, M
    Clausen, J
    ANNALS OF OPERATIONS RESEARCH, 1998, 83 (0) : 137 - 160
  • [47] General Further Discarding Tests in Geometric Branch-and-Bound Methods for Non-Convex Multicriteria Optimization Problems
    Scholz, Daniel
    JOURNAL OF MULTI-CRITERIA DECISION ANALYSIS, 2011, 18 (1-2) : 65 - 75
  • [48] EXPECTED PERFORMANCE OF BRANCH-AND-BOUND ALGORITHMS
    LENSTRA, JK
    RINNOOYKAN, AHG
    OPERATIONS RESEARCH, 1978, 26 (02) : 347 - 349
  • [49] Estimating the Size of Branch-and-Bound Trees
    Hendel, Gregor
    Anderson, Daniel
    Le Bodic, Pierre
    Pfetschd, Marc E.
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 934 - 952
  • [50] SURROGATE DUALITY IN A BRANCH-AND-BOUND PROCEDURE
    KARWAN, MH
    RARDIN, RL
    NAVAL RESEARCH LOGISTICS, 1981, 28 (01) : 93 - 101
12345