AN LC BRANCH-AND-BOUND ALGORITHM FOR THE MODULE ASSIGNMENT PROBLEM

被引：9
|
作者：
CHERN, MS [1 ]
CHEN, GH [1 ]
LIU, P [1 ]
机构：
[1] NATL TAIWAN UNIV,DEPT COMP SCI & INFORMAT ENGN,TAIPEI,TAIWAN
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 32卷 / 02期
关键词：
D O I：
10.1016/0020-0190(89)90032-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：61 / 71
页数：11
相关论文
共 50 条
  • [1] A branch-and-bound algorithm for the singly constrained assignment problem
    Lieshout, P. M. D.
    Volgenant, A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 151 - 164
  • [2] Fleet Assignment Problem Study Based on Branch-and-bound Algorithm
    Wu Donghua
    Xia Hongshan
    Fan Yongjun
    Zhang Jinyuan
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING, 2014, 113 : 16 - 20
  • [3] BRANCH-AND-BOUND ALGORITHM FOR SOLVING GENERALIZED PROBLEM OF OPTIMAL ASSIGNMENT
    BABKIN, VT
    GASRETOV, AL
    ZOLOTUKHIN, VF
    [J]. ENGINEERING CYBERNETICS, 1977, 15 (06): : 37 - 42
  • [4] A branch-and-bound algorithm for finding all optimal solutions of the assignment problem
    Fu, Zhuo
    Eglese, Richard
    Wright, Mike
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (06) : 831 - 839
  • [5] A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
    Hahn, P
    Grant, T
    Hall, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 108 (03) : 629 - 640
  • [6] A heuristic and a branch-and-bound algorithm for the Assembly Line Worker Assignment and Balancing Problem
    Borba, Leonardo
    Ritt, Marcus
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 45 : 87 - 96
  • [7] A branch-and-bound algorithm for the cell formation problem
    Utkina, Irina E.
    Batsyn, Mikhail V.
    Batsyna, Ekaterina K.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (09) : 3262 - 3273
  • [8] A branch-and-bound algorithm for the acyclic partitioning problem
    Nossack, Jenny
    Pesch, Erwin
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 174 - 184
  • [9] OPTIMAL NETWORK PROBLEM - BRANCH-AND-BOUND ALGORITHM
    BOYCE, DE
    FARHI, A
    WEISCHEDEL, R
    [J]. ENVIRONMENT AND PLANNING A, 1973, 5 (04) : 519 - 533
  • [10] A branch-and-bound algorithm for the coupled task problem
    Bekesi, Jozsef
    Galambos, Gabor
    Jung, Michael N.
    Oswald, Marcus
    Reinelt, Gerhard
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2014, 80 (01) : 47 - 81
12345