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 条
  • [41] Enhanced Branch-and-Bound Framework for a Class of Sequencing Problems
    Zhang, Zizhen
    Teng, Luyao
    Zhou, Mengchu
    Wang, Jiahai
    Wang, Hua
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (05): : 2726 - 2736
  • [42] Global optimization of nonlinear least-squares problems by branch-and-bound and optimality constraints
    Amaran, Satyajith
    Sahinidis, Nikolaos V.
    TOP, 2012, 20 (01) : 154 - 172
  • [43] A branch-and-bound algorithm for hard multiple knapsack problems
    Fukunaga, Alex S.
    ANNALS OF OPERATIONS RESEARCH, 2011, 184 (01) : 97 - 119
  • [44] A BRANCH-AND-BOUND ALGORITHM FOR NONCONVEX NASH EQUILIBRIUM PROBLEMS
    Kirst, Peter
    Schwarze, Stefan
    Stein, Oliver
    SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (04) : 3371 - 3398
  • [45] MODIFIED BRANCH-AND-BOUND METHOD FOR SOLVING A SERIES OF PROBLEMS
    SKALETSKII, VV
    AUTOMATION AND REMOTE CONTROL, 1988, 49 (04) : 493 - 499
  • [46] Global optimization of nonlinear least-squares problems by branch-and-bound and optimality constraints
    Satyajith Amaran
    Nikolaos V. Sahinidis
    TOP, 2012, 20 : 154 - 172
  • [47] Global optimization of water distribution networks through a reduced space branch-and-bound search
    Costa, ALH
    de Medeiros, JL
    Pessoa, FLP
    WATER RESOURCES RESEARCH, 2001, 37 (04) : 1083 - 1090
  • [48] A Branch-and-Bound Algorithm for Concave Network Flow Problems
    Dalila B. M. M. Fontes
    Eleni Hadjiconstantinou
    Nicos Christofides
    Journal of Global Optimization, 2006, 34 : 127 - 155
  • [49] BRANCH-AND-BOUND ALGORITHMS FOR SOLUTION OF RANGE ASSIGNMENT PROBLEMS
    SCHON, B
    ANGEWANDTE INFORMATIK, 1971, 13 (12): : 546 - &
  • [50] A BRANCH-AND-BOUND ALGORITHM FOR SOLVING FIXED CHARGE PROBLEMS
    MCKEOWN, PG
    NAVAL RESEARCH LOGISTICS, 1981, 28 (04) : 607 - 617
12345