Exact algorithm and heuristic for the Closest String Problem

被引：2
|
作者：
Liu, Xiaolan [1 ,2 ]
Liu, Shenghan [3 ]
Hao, Zhifeng [4 ]
Mauch, Holger [5 ]
机构：
[1] School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China
[2] Department of Mathematics, South China University of Technology, Guangzhou 510640, China
[3] Guangdong Power Grid Corporation Information Center, Guangzhou 510080, China
[4] Faculty of Computer, Guangdong University of Technology, Guangzhou 510006, China
[5] Natural Sciences Collegium, Eckerd College, FL, United States
来源：
Computers and Operations Research | 2011年 / 38卷 / 11期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Hamming distance
引用
收藏
页码：1513 / 1520
相关论文
共 50 条
  • [1] Exact algorithm and heuristic for the Closest String Problem
    Liu, Xiaolan
    Liu, Shenghan
    Hao, Zhifeng
    Mauch, Holger
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (11) : 1513 - 1520
  • [2] A new heuristic algorithm for the closest string problem
    Chen, Jingchao
    [J]. 3RD INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 1, PROCEEDINGS, 2005, : 323 - 327
  • [3] A recursive exact algorithm for the Closest String Problem
    Vilca, Omar Latorre
    Júnior, Mário Salvatierra
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 111 - 125
  • [4] A heuristic algorithm based on Lagrangian relaxation for the closest string problem
    Tanaka, Shunji
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) : 709 - 717
  • [5] A heuristic algorithm based on Lagrangian relaxation for the closest string problem
    Tanaka, Shunji
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [6] A GRASP algorithm for the Closest String Problem using a probability-based heuristic
    Mousavi, Sayyed Rasoul
    Esfahani, Navid Nasr
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 238 - 248
  • [7] Exact Closest String as a Constraint Satisfaction Problem
    Kelsey, Tom
    Kotthoff, Lars
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 1062 - 1071
  • [8] The Selective Fixing Algorithm for the closest string problem
    Della Croce, Federico
    Garraffa, Michele
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 24 - 30
  • [9] Genetic algorithm approach for the closest string problem
    Mauch, H
    Melzer, MJ
    Hu, JS
    [J]. PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE, 2003, : 560 - 561
  • [10] A parallel multistart algorithm for the closest string problem
    Gomes, Fernando C.
    Meneses, Claudio N.
    Pardalos, Panos M.
    Viana, Gerardo Valdisio R.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) : 3636 - 3643
12345