user

A　BRANCH－AND－BOUND　ALGORITHM　IN　THE　TOURING－PATH　PROBLEM　AND　ITS　COMPUTER　IMPLEMENTATION

被引：0
|
作者：
徐绪松
机构：
来源：
Acta Mathematica Scientia | 1994年 / 02期
关键词：
D O I：
暂无
中图分类号：
O241 [数值分析];
学科分类号：
摘要：
ＡＢＲＡＮＣＨ－ＡＮＤ－ＢＯＵＮＤＡＬＧＯＲＩＴＨＭＩＮＴＨＥＴＯＵＲＩＮＧ－ＰＡＴＨＰＲＯＢＬＥＭＡＮＤＩＴＳＣＯＭＰＵＴＥＲＩＭＰＬＥＭＥＮＴＡＴＩＯＮＸｕＸｕｓｏｎｇ（徐绪松）（ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔ...
引用
收藏
页码：139 / 145
页数：7
相关论文
共 50 条
  • [21] A Branch-and-Bound Algorithm for the Molecular Ordered Covering Problem
    Souza, Michael
    Maia, Nilton
    Marques, Romulo S.
    Lavor, Carlile
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2024, 31 (06) : 475 - 485
  • [22] A Faster Branch-and-Bound Algorithm for the Block Relocation Problem
    Tanaka, Shunji
    Takii, Kenta
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2016, 13 (01) : 181 - 190
  • [23] An enhanced branch-and-bound algorithm for the talent scheduling problem
    Qin, Hu
    Zhang, Zizhen
    Lim, Andrew
    Liang, Xiaocong
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (02) : 412 - 426
  • [24] Branch-and-Bound Algorithm for Symmetric Travelling Salesman Problem
    Nikolaev, Alexey
    Batsyn, Mikhail
    COMBINATORIAL ALGORITHMS, IWOCA 2018, 2018, 10979 : 311 - 322
  • [25] AN LC BRANCH-AND-BOUND ALGORITHM FOR THE MODULE ASSIGNMENT PROBLEM
    CHERN, MS
    CHEN, GH
    LIU, P
    INFORMATION PROCESSING LETTERS, 1989, 32 (02) : 61 - 71
  • [26] Branch-and-bound algorithm for the maximum triangle packing problem
    Abdelsadek, Youcef
    Herrmann, Francine
    Kacem, Imed
    Otjacques, Benoit
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 81 : 147 - 157
  • [27] A branch-and-bound algorithm for the singly constrained assignment problem
    Lieshout, P. M. D.
    Volgenant, A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 151 - 164
  • [28] The Maximum Influence k-Plex Problem and its Branch-and-Bound Algorithm
    Peng, Liangyao
    Cheng, Xue
    Zheng, Zhifei
    Tang, Zhongyou
    Jiang, Hua
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2024, 33 (08)
  • [29] Implementation of a variance reduction-based lower bound in a branch-and-bound algorithm for the quadratic assignment problem
    Pardalos, PM
    Ramakrishnan, KG
    Resende, MGC
    Li, Y
    SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) : 280 - 294
  • [30] Parallel branch-and-bound algorithm for integer linear programming and its implementation on a distributed multiprocessor
    Ikegami, Atsuko, 1600, (24):
12345