Tabu search algorithm for DNA sequencing by hybridization with multiplicity information available

Bains, 1988, A novel method for nucleic acid sequence determination, J Theor Biol, 135, 303, 10.1016/S0022-5193(88)80246-7 Lysov, 1988, Determination of the nucleotide sequence of DNA using hybridization with oligonucleotides: a new method, Dokl Acad Nauk SSSR, 303, 1508 Watson, 1953, Genetical implications of the structure of deoxyribonucleic acid, Nature, 171, 964, 10.1038/171964b0 Pease AC, Solas D, Sullivan EJ, Cronin MT, Holmes CP, Fodor SP. Light-generated oligonucleotide arrays for rapid DNA sequence analysis. In: Proceedings of the national academy of science of the USA, vol. 91; 1994. p. 5022–6. Pevzner, 2000 Formanowicz, 2005, DNA sequencing by hybridization with additional information available, Comput Methods Sci Technol, 11, 21, 10.12921/cmst.2005.11.01.21-29 Formanowicz, 2005 Kwarciak, 2011, A greedy algorithm for the DNA sequencing by hybridization with positive and negative errors and information about repetitions, Bull Polish Acad Sci Tech Sci, 51, 111 Błażewicz, 2005, Evolutionary approaches to DNA sequencing with errors, Ann Oper Res, 138, 67, 10.1007/s10479-005-2445-2 Błażewicz, 2006, Dealing with repetitions in sequencing by hybridization, Comput Biol Chem, 30, 313, 10.1016/j.compbiolchem.2006.05.002 Błażewicz, 2004, DNA sequencing-tabu and scatter search combined, INFORMS J Comput, 16, 232, 10.1287/ijoc.1030.0049 Błażewicz, 2002, Hybrid genetic algorithm for DNA sequencing with errors, J Heurist, 8, 495, 10.1023/A:1016589707123 Schena, 2003 Błażewicz, 2003, Complexity of DNA sequencing by hybridization, Theor Comput Sci, 290, 1459, 10.1016/S0304-3975(02)00063-4 Glover, 1997 Błażewicz, 2000, Tabu search for DNA sequencing with false negatives and false positives, Eur J Oper Res, 125, 257, 10.1016/S0377-2217(99)00456-7 Waterman, 1995 Bui TN, Youssef WA. An enhanced genetic algorithm for DNA sequencing by hybridization with positive and negative errors. In: GECCO, vol. 2; 2004. p. 908–19. Brizuela, 2007, Sequencing by hybridization, J Heurist, 13, 209, 10.1007/s10732-007-9014-6 Endo, 2004, Probabilistic nucleotide assembling method for sequencing by hybridization, Bioinformatics, 20, 2181, 10.1093/bioinformatics/bth202