Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem

被引：0
|
作者：
Park, June S. [1 ]
Lim, Byung Ha [1 ]
Lee, Youngho [1 ]
机构：
[1] Univ of Iowa, Iowa City, United States
来源：
Management Science | 1998年 / 44卷 / 12 pt 2期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem
    Park, JS
    Lim, BH
    Lee, Y
    MANAGEMENT SCIENCE, 1998, 44 (12) : S271 - S282
  • [2] BRANCH-AND-BOUND ALGORITHM FOR SOLVING GENERALIZED PROBLEM OF OPTIMAL ASSIGNMENT
    BABKIN, VT
    GASRETOV, AL
    ZOLOTUKHIN, VF
    ENGINEERING CYBERNETICS, 1977, 15 (06): : 37 - 42
  • [3] Fleet Assignment Problem Study Based on Branch-and-bound Algorithm
    Wu Donghua
    Xia Hongshan
    Fan Yongjun
    Zhang Jinyuan
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING, 2014, 113 : 16 - 20
  • [4] 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
  • [5] 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
  • [6] A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
    Hahn, P
    Grant, T
    Hall, N
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 108 (03) : 629 - 640
  • [7] BRANCH AND BOUND ALGORITHM FOR GENERALIZED ASSIGNMENT PROBLEM
    ROSS, GT
    SOLAND, RM
    MATHEMATICAL PROGRAMMING, 1975, 8 (01) : 91 - 103
  • [8] A branch-and-bound algorithm for finding all optimal solutions of the assignment problem
    Fu, Zhuo
    Eglese, Richard
    Wright, Mike
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (06) : 831 - 839
  • [9] 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
  • [10] A transportation branch and bound algorithm for solving the generalized assignment problem
    Munapo E.
    Lesaoana M.
    Nyamugure P.
    Kumar S.
    International Journal of System Assurance Engineering and Management, 2015, 6 (03) : 217 - 223
12345