메뉴 건너뛰기




Volumn 18, Issue 2, 2012, Pages 239-262

An improved heuristic for the Far from Most Strings Problem

Author keywords

Bioinformatics; Evaluation functions; Far from most strings problem; Heuristic functions; Local optima; Matheuristic; Metaheuristics; Sequence consensus

Indexed keywords

BIOINFORMATICS; FUNCTION EVALUATION; HAMMING DISTANCE; LOCAL SEARCH (OPTIMIZATION); MOLECULAR BIOLOGY;

EID: 84862223543     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-011-9177-z     Document Type: Article
Times cited : (20)

References (35)
  • 4
    • 78751638578 scopus 로고    scopus 로고
    • Iterative rounding for the closest string problem
    • arXiv:0705.0561v2
    • Chen, J.-C.: Iterative rounding for the closest string problem. In: CoRR, arXiv:0705.0561v2 (2007)
    • (2007) CoRR
    • Chen, J.-C.1
  • 8
    • 10044284095 scopus 로고    scopus 로고
    • Optimal solutions for the closest-string problem via integer programming
    • DOI 10.1287/ijoc.1040.0090, Computational Molecular Biology/ Bioinformatics
    • de Meneses, C.N., Lu, Z., Oliveira, C.A.S., Pardalos, P.M.: Optimal solutions for the closest-string problem via integer programming. INFORMS J. Comput. 16(4), 419-429 (2004) (Pubitemid 39597995)
    • (2004) INFORMS Journal on Computing , vol.16 , Issue.4 , pp. 419-429
    • Meneses, C.N.1    Lu, Z.2    Oliveira, C.A.S.3    Pardalos, P.M.4
  • 9
    • 0004280897 scopus 로고    scopus 로고
    • Pascal's Arithmetical Triangle: The Story of a Mathematical Idea
    • University Press, Baltimore
    • Edwards, A.W.F.: Pascal's Arithmetical Triangle: The Story of a Mathematical Idea. Johns Hopkins University Press, Baltimore (2002)
    • (2002) Johns Hopkins
    • Edwards, A.W.F.1
  • 10
    • 0024640804 scopus 로고
    • A probabilistic heuristic for a computationally difficult set covering problem
    • Feo, T., Resende, M.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8, 67-71 (1989)
    • (1989) Oper. Res. Lett. , vol.8 , pp. 67-71
    • Feo, T.1    Resende, M.2
  • 11
    • 0000049494 scopus 로고
    • Greedy randomized adaptive search procedures
    • Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109-133 (1995)
    • (1995) J. Glob. Optim. , vol.6 , Issue.2 , pp. 109-133
    • Feo, T.A.1    Resende, M.G.C.2
  • 12
    • 34248580494 scopus 로고    scopus 로고
    • On some optimization problems in molecular biology
    • DOI 10.1016/j.mbs.2006.11.012, PII S0025556407000120, BIOCOMP2005
    • Festa, P.: On some optimization problems in molecular biology. Math. Biosci. 207(2), 219-234 (2007). BIOCOMP2005 Special Issue (Pubitemid 46764354)
    • (2007) Mathematical Biosciences , vol.207 , Issue.2 , pp. 219-234
    • Festa, P.1
  • 13
    • 84888798224 scopus 로고    scopus 로고
    • Grasp: An annotated bibliography
    • Kluwer Academic, Amsterdam
    • Festa, P., Resende, M.: Grasp: An annotated bibliography. In: Essays and Surveys on Metaheuristics, pp. 325-367. Kluwer Academic, Amsterdam (2002)
    • (2002) Essays and Surveys on Metaheuristics , pp. 325-367
    • Festa, P.1    Resende, M.2
  • 14
    • 85032641816 scopus 로고    scopus 로고
    • An annotated bibliography of GRASP; Part I: Algorithms
    • Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP; Part I: Algorithms. Int. Trans. Oper. Res. 16(1), 1-24 (2009)
    • (2009) Int. Trans. Oper. Res. , vol.16 , Issue.1 , pp. 1-24
    • Festa, P.1    Resende, M.G.C.2
  • 18
    • 41149146676 scopus 로고    scopus 로고
    • A parallel multistart algorithm for the closest string problem
    • DOI 10.1016/j.cor.2007.04.002, PII S0305054807000846
    • Gomes, F.C., de Meneses, C.N., Pardalos, P.M., Viana, G.V.R.: A parallel multistart algorithm for the closest string problem. Comput. OR 35(11), 3636-3643 (2008) (Pubitemid 351443067)
    • (2008) Computers and Operations Research , vol.35 , Issue.11 , pp. 3636-3643
    • Gomes, F.C.1    Meneses, C.N.2    Pardalos, P.M.3    Viana, G.V.R.4
  • 19
    • 77956931872 scopus 로고    scopus 로고
    • Closest substring, Springer, Berlin
    • Kao, M.-Y. (ed.)
    • Gramm, J.: Closest substring. In: Kao, M.-Y. (ed.) Encyclopedia of Algorithms, p. 156-8. Springer, Berlin (2008)
    • (2008) Encyclopedia of Algorithms , pp. 156-158
    • Gramm, J.1
  • 20
    • 21144456083 scopus 로고    scopus 로고
    • On exact and approximation algorithms for distinguishing substring selection
    • Gramm, J., Guo, J., Niedermeier, R.: On exact and approximation algorithms for distinguishing substring selection. In: FCT, pp. 195-209 (2003)
    • (2003) FCT , pp. 195-209
    • Gramm, J.1    Guo, J.2    Niedermeier, R.3
  • 22
    • 0942268510 scopus 로고    scopus 로고
    • Fixed-parameter algorithms for closest string and related problems
    • Gramm, J., Niedermeier, R., Rossmanith, P.: Fixed-parameter algorithms for closest string and related problems. Algorithmica 37(1), 25-42 (2003)
    • (2003) Algorithmica , vol.37 , Issue.1 , pp. 25-42
    • Gramm, J.1    Niedermeier, R.2    Rossmanith, P.3
  • 25
    • 0041513373 scopus 로고    scopus 로고
    • Distinguishing string selection problems
    • Lanctot, J.K., Li, M., Ma, B., Wang, S., Zhang, L.: Distinguishing string selection problems. Inf. Comput. 185(1), 41-55 (2003)
    • (2003) Inf. Comput. , vol.185 , Issue.1 , pp. 41-55
    • Lanctot, J.K.1    Li, M.2    Ma, B.3    Wang, S.4    Zhang, L.5
  • 27
    • 0141653290 scopus 로고    scopus 로고
    • On the closest string and substring problem
    • Li, M., Ma, B., Wang, L.: On the closest string and substring problem. J. ACM 49(2), 157-171 (2002)
    • (2002) J ACM , vol.49 , Issue.2 , pp. 157-171
    • Li, M.1    Ma, B.2    Wang, L.3
  • 32
    • 77956893642 scopus 로고
    • Euclid, fibonacci, and pascal recursed
    • Peelle, H.A.: Euclid, Fibonacci, and Pascal recursed. Int. J. Math. Educ. Sci. Technol. 6(4), 395-405 (1975)
    • (1975) Int. J. Math. Educ. Sci. Technol. , vol.6 , Issue.4 , pp. 395-405
    • Peelle, H.A.1
  • 34
    • 84947779722 scopus 로고    scopus 로고
    • Combinatorial pattern matching
    • Proceedings 15th Annual Symposium, CPM 2004, Istanbul,Turkey, 5-7 July 2004, Springer, Berlin
    • Sahinalp, S.C., Muthukrishnan, S., Dogrusöz, U. (eds.): Combinatorial Pattern Matching. In: Proceedings 15th Annual Symposium, CPM 2004, Istanbul,Turkey, 5-7 July 2004. Lecture Notes in Computer Science, vol. 3109. Springer, Berlin (2004)
    • (2004) Lecture Notes in Computer Science , vol.3109
    • Sahinalp, S.C.1    Muthukrishnan, S.2    Dogrusöz, U.3
  • 35
    • 43049174582 scopus 로고    scopus 로고
    • An improved lower bound on approximation algorithms for the closest substring problem
    • Wang, J., Chen, J., Huang, J.M.: An improved lower bound on approximation algorithms for the closest substring problem. Inf. Process. Lett. 107(1), 24-28 (2008)
    • (2008) Inf. Process. Lett. , vol.107 , Issue.1 , pp. 24-28
    • Wang, J.1    Chen, J.2    Huang, J.M.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.