RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM.

被引:0
|
作者
Smith, J.MacGregor [1 ]
MacLeod, Robert [1 ]
机构
[1] Univ of Massachusetts, Amherst, MA,, USA, Univ of Massachusetts, Amherst, MA, USA
来源
INFOR: Information Systems and Operational Research | 1988年 / 26卷 / 03期
关键词
BRANCH AND BOUND ALGORITHM - LAGRANGIAN RELAXATION - QUADRATIC ASSIGNMENT PROBLEM - QUADRATIC SET PACKING PROBLEM - RELAXED ASSIGNMENT ALGORITHM - RELAXED ASSIGNMENT PROBLEM;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:170 / 190
相关论文
共 50 条
  • [1] A RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    SMITH, JM
    MACLEOD, R
    INFOR, 1988, 26 (03) : 170 - 190
  • [2] ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEM
    GRAVES, GW
    WHINSTON, AB
    MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (07): : 453 - 471
  • [3] The quadratic assignment problem. II. Refined Gilmore-Lawler algorithm
    Sergeev, SI
    AUTOMATION AND REMOTE CONTROL, 1999, 60 (09) : 1326 - 1331
  • [4] A PARALLEL ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    PARDALOS, PM
    CROUSE, JV
    PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 351 - 360
  • [5] An algorithm for the generalized quadratic assignment problem
    Peter M. Hahn
    Bum-Jin Kim
    Monique Guignard
    J. MacGregor Smith
    Yi-Rong Zhu
    Computational Optimization and Applications, 2008, 40
  • [6] An algorithm for the generalized quadratic assignment problem
    Hahn, Peter M.
    Kim, Bum-Jin
    Guignard, Monique
    Smith, J. MacGregor
    Zhu, Yi-Rong
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (03) : 351 - 372
  • [7] A cutting algorithm for the quadratic assignment problem
    Blanchard, A
    Elloumi, S
    Faye, A
    Wicker, N
    INFOR, 2003, 41 (01) : 35 - 49
  • [8] SUCCESSIVE SHORTEST PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM.
    Engquist, Michael
    INFOR Journal, 1982, 20 (04): : 370 - 384
  • [9] ANALYSIS OF A HEURISTIC ALGORITHM FOR PLANAR ASSIGNMENT PROBLEM.
    Yamada, Shoichiro
    Harashima, Katsumi
    Kasai, Tamotsu
    Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 1987, 70 (06): : 1 - 10
  • [10] Hybrid Algorithm for Solving the Quadratic Assignment Problem
    Essaid Riffi, Mohammed
    Sayoti, Fatima
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2019, 5 (04): : 68 - 74