BRANCH-AND-BOUND PROCEDURE AND STATE-SPACE REPRESENTATION OF COMBINATORIAL OPTIMIZATION PROBLEMS

被引：19
|
作者：
IBARAKI, T
机构：
来源：
INFORMATION AND CONTROL | 1978年 / 36卷 / 01期
关键词：
D O I：
10.1016/S0019-9958(78)90197-3
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：1 / 27
页数：27
相关论文
共 50 条
  • [21] A BRANCH-AND-BOUND PROCEDURE FOR ROBOT ASSEMBLY PLANNING
    LEE, J
    RAZ, T
    COMPUTERS & INDUSTRIAL ENGINEERING, 1989, 17 : 215 - 220
  • [22] The Bernstein Branch-and-Bound Unconstrained Global Optimization Algorithm for MINLP Problems
    Patil, Bhagyesh V.
    Nataraj, P. S. V.
    SCIENTIFIC COMPUTING, COMPUTER ARITHMETIC, AND VALIDATED NUMERICS (SCAN 2014), 2016, 9553 : 180 - 198
  • [23] Branch-and-bound applications in combinatorial data analysis.
    Zilinskas, Julius
    INTERFACES, 2007, 37 (01) : 83 - 85
  • [24] 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
  • [25] On finitely terminating branch-and-bound algorithms for some global optimization problems
    Al-Khayyal, FA
    Sherali, HD
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) : 1049 - 1057
  • [26] An Outcome Space Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programming Problems
    Gao, Yuelin
    Zhang, Nihong
    Ma, Xiaohua
    ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 40 - 49
  • [27] Branch-and-Bound Methods for Euclidean Registration Problems
    Olsson, Carl
    Kahl, Fredrik
    Oskarsson, Magnus
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2009, 31 (05) : 783 - 794
  • [28] A Branch-and-Bound Approach to Correspondence and Grouping Problems
    Bazin, Jean-Charles
    Li, Hongdong
    Kweon, In So
    Demonceaux, Cedric
    Vasseur, Pascal
    Ikeuchi, Katsushi
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (07) : 1565 - 1576
  • [29] Parabolic optimal control problems with combinatorial switching constraints, part III: branch-and-bound algorithm
    Buchheim, Christoph
    Gruetering, Alexandra
    Meyer, Christian
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025, 90 (03) : 649 - 689
  • [30] A branch-and-bound procedure for forest harvest scheduling problems addressing aspects of habitat availability
    Neto, Teresa
    Constantino, Miguel
    Martins, Isabel
    Pedroso, Joao Pedro
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2013, 20 (05) : 689 - 709
12345