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 条
  • [21] Linearizing Quadratic Assignment Problem
    Singh, Surya Prakash
    20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 25 - 30
  • [22] The Random Quadratic Assignment Problem
    Gerald Paul
    Jia Shao
    H. Eugene Stanley
    Journal of Statistical Physics, 2011, 145 : 734 - 744
  • [23] A biological algorithm to solve the assignment problem based on DNA molecules computation
    Wang, Zhaocai
    Tan, Jian
    Huang, Dongmei
    Ren, Yingchao
    Ji, Zuwen
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 244 : 183 - 190
  • [24] QUADRATIC ASSIGNMENT PROBLEM - NOTE
    HEFFLEY, DR
    ECONOMETRICA, 1972, 40 (06) : 1155 - 1163
  • [25] Solving the Quadratic Assignment Problem
    Sergienko, I., V
    Shylo, V. P.
    Chupov, S., V
    Shylo, P., V
    CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (01) : 53 - 57
  • [26] A survey for the quadratic assignment problem
    Loiola, Eliane Maria
    de Abreu, Nair Maria Maia
    Boaventura-Netto, Paulo Oswaldo
    Hahn, Peter
    Querido, Tania
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 657 - 690
  • [27] On the Maximum Quadratic Assignment Problem
    Nagarajan, Viswanath
    Sviridenko, Maxim
    MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (04) : 859 - 868
  • [28] On the Maximum Quadratic Assignment Problem
    Nagarajan, Viswanath
    Sviridenko, Maxim
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 516 - +
  • [29] The Random Quadratic Assignment Problem
    Paul, Gerald
    Shao, Jia
    Stanley, H. Eugene
    JOURNAL OF STATISTICAL PHYSICS, 2011, 145 (03) : 734 - 744
  • [30] ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEM
    GRAVES, GW
    WHINSTON, AB
    MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (07): : 453 - 471
12345