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 条
  • [31] A NEW NODE SELECTION STRATEGY IN THE BRANCH-AND-BOUND PROCEDURE
    LIAO, CJ
    COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (10) : 1095 - 1101
  • [32] A Framework for Certified Boolean Branch-and-Bound Optimization
    Larrosa, Javier
    Nieuwenhuis, Robert
    Oliveras, Albert
    Rodriguez-Carbonell, Enric
    JOURNAL OF AUTOMATED REASONING, 2011, 46 (01) : 81 - 102
  • [33] A new combinatorial branch-and-bound algorithm for the Knapsack Problem with Conflicts
    Coniglio, Stefano
    Furini, Fabio
    San Segundo, Pablo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (02) : 435 - 455
  • [34] A BRANCH-AND-BOUND PROCEDURE TO SOLVE A BICRITERION SCHEDULING PROBLEM
    SEN, T
    GUPTA, SK
    IIE TRANSACTIONS, 1983, 15 (01) : 84 - 88
  • [35] SURROGATE DUALITY IN A BRANCH-AND-BOUND PROCEDURE FOR INTEGER PROGRAMMING
    SARIN, S
    KARWAN, MH
    RARDIN, RL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (03) : 326 - 333
  • [36] An application of branch-and-bound method to deterministic optimization model of elevator operation problems
    Inamoto, T
    Tamaki, H
    Murao, H
    Kitamura, S
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 987 - 992
  • [37] A Framework for Certified Boolean Branch-and-Bound Optimization
    Javier Larrosa
    Robert Nieuwenhuis
    Albert Oliveras
    Enric Rodríguez-Carbonell
    Journal of Automated Reasoning, 2011, 46 : 81 - 102
  • [38] STRUCTURAL OPTIMIZATION SOLUTION TO A BRANCH-AND-BOUND PROBLEM
    LEV, OE
    QUARTERLY OF APPLIED MATHEMATICS, 1977, 34 (04) : 365 - 371
  • [39] ENHANCING BRANCH-AND-BOUND METHOD FOR STRUCTURAL OPTIMIZATION
    TSENG, CH
    WANG, LW
    LING, SF
    JOURNAL OF STRUCTURAL ENGINEERING-ASCE, 1995, 121 (05): : 831 - 837
  • [40] An efficient outer space branch-and-bound algorithm for globally minimizing linear multiplicative problems
    Huang, Xiaoli
    Gao, Yuelin
    AIMS MATHEMATICS, 2023, 8 (11): : 26045 - 26069
12345