A PARAMETRIC-BASED HEURISTIC PROGRAM FOR THE QUADRATIC ASSIGNMENT PROBLEM

被引：0
|
作者：
WHITE, DJ
机构：
[1] University of Manchester, Manchester
来源：
NAVAL RESEARCH LOGISTICS | 1993年 / 40卷 / 04期
关键词：
D O I：
10.1002/1520-6750(199306)40:4<553::AID-NAV3220400409>3.0.CO;2-Z
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this article we study the quadratic assignment problem by embedding the actual data in a data space which satisfies an extension of the metric triangle property. This leads to simpler computations for the determination of heuristic solutions. Bounds are given for the loss of optimality which such heuristic solutions would involve in any specific instance.
引用
收藏
页码：553 / 568
页数：16
相关论文
共 50 条
  • [31] A new bound for the quadratic assignment problem based on convex quadratic programming
    Anstreicher, KM
    Brixius, NW
    MATHEMATICAL PROGRAMMING, 2001, 89 (03) : 341 - 357
  • [32] Lagrangian decomposition based heuristic for the generalized assignment problem
    Haddadi, S
    INFOR, 1999, 37 (04) : 392 - 402
  • [33] Meta-Heuristic Combining Prior Online and Offline Information for the Quadratic Assignment Problem
    Sun, Jianyong
    Zhang, Qingfu
    Yao, Xin
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (03) : 429 - 444
  • [34] Feature and parametric-based fixture case modification
    Chen, Guang-Feng
    Sun, Yi-Ze
    Liu, Wen-Jian
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1465 - +
  • [35] A scatter search based approach for the quadratic assignment problem
    Cung, VD
    Mautor, T
    Michelon, P
    Tavares, A
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 165 - 169
  • [36] Network-based formulations of the quadratic assignment problem
    Ball, MO
    Kaku, BK
    Vakhutinsky, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 104 (01) : 241 - 249
  • [37] A RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    SMITH, JM
    MACLEOD, R
    INFOR, 1988, 26 (03) : 170 - 190
  • [38] Linearizing Quadratic Assignment Problem
    Singh, Surya Prakash
    20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 25 - 30
  • [39] The Random Quadratic Assignment Problem
    Gerald Paul
    Jia Shao
    H. Eugene Stanley
    Journal of Statistical Physics, 2011, 145 : 734 - 744
  • [40] QUADRATIC ASSIGNMENT PROBLEM - NOTE
    HEFFLEY, DR
    ECONOMETRICA, 1972, 40 (06) : 1155 - 1163
12345