A comment on "Biological computation of the solution to the quadratic assignment problem''

被引：1
|
作者：
Nehi, Hasan Mishmast [1 ]
Hamidi, Farhad [1 ]
机构：
[1] Univ Sistan & Baluchestan, Dept Math, Zahedan, Iran
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2012年 / 218卷 / 21期
关键词：
DNA computation; Quadratic assignment problem;
D O I：
10.1016/j.amc.2012.04.030
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This note provides one counterexample to illustrate that DNA algorithm for quadratic assignment problem (QAP), especially DNA checking procedure which is proposed by Yang, Lu, Li, Liao in the above referenced paper is incorrect. We give the revised algorithm. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：10759 / 10761
页数：3
相关论文
共 50 条
  • [31] Solving the Quadratic Assignment Problem
    I. V. Sergienko
    V. P. Shylo
    S. V. Chupov
    P. V. Shylo
    Cybernetics and Systems Analysis, 2020, 56 : 53 - 57
  • [32] CONTRIBUTIONS TO THE QUADRATIC ASSIGNMENT PROBLEM
    CHRISTOFIDES, N
    MINGOZZI, A
    TOTH, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 4 (04) : 243 - 247
  • [33] The quadratic three-dimensional assignment problem:: Exact and approximate solution methods
    Hahn, Peter M.
    Kim, Burn-Jin
    Stuetzle, Thomas
    Kanthak, Sebastian
    Hightower, William L.
    Samra, Harvind
    Ding, Zhi
    Guignard, Monique
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (02) : 416 - 428
  • [34] RELAXED ASSIGNMENT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM.
    Smith, J.MacGregor
    MacLeod, Robert
    INFOR: Information Systems and Operational Research, 1988, 26 (03): : 170 - 190
  • [35] Approximating the maximum quadratic assignment problem
    Arkin, EM
    Hassin, R
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 889 - 890
  • [36] SPECIAL CASES OF THE QUADRATIC ASSIGNMENT PROBLEM
    CHEN, BT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) : 410 - 419
  • [37] A PARALLEL ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    PARDALOS, PM
    CROUSE, JV
    PROCEEDINGS : SUPERCOMPUTING 89, 1989, : 351 - 360
  • [38] The Wiener maximum quadratic assignment problem
    Cela, Eranda
    Schmuck, Nina S.
    Wimer, Shmuel
    Woeginger, Gerhard J.
    DISCRETE OPTIMIZATION, 2011, 8 (03) : 411 - 416
  • [39] A HEURISTIC APPROACH TO QUADRATIC ASSIGNMENT PROBLEM
    LASHKARI, RS
    JAISINGH, SC
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1980, 31 (09) : 845 - 850
  • [40] METHODOLOGY FOR AN ORDERLY QUADRATIC ASSIGNMENT PROBLEM
    SYLLA, C
    BABU, AJG
    COMPUTERS & INDUSTRIAL ENGINEERING, 1987, 13 (1-4) : 281 - 284
12345