A template-based mixed-integer linear programming sequence alignment model

Springer Optimization and Its Applications

Volumn 4, Issue , 2007, Pages 343-360

  McAllister, Scott R ^a   Rajgaria, Rohit ^a   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976485043     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (15)

1. Dash Optimization: Xpress-MP: Getting Started (2003)
2. Deisenhofer, J., Steigemann, W.: Crystallographic refinement of structure of bovine pancreatic trypsin-inhibitor at 1.5 Å resolution. Acta. Crystallogr. Sect. B, 31, 238-250 (1975)
3. Du, P., Salon, J.A., Tamm, J.A., Hou, C., Cui, W., Walker, M.W., Adham, N., Dhanoa, D.S., Islam, I., Vaysse, P.J., Dowling, B., Shifman, Y., Boyle, N., Rueger, H., Schmidlin, T., Yamaguchi, Y., Branchek, T.A., Weinshank, R.L, Gluchowski, C.: Modeling the G protein-coupled neuropeptide Y Y1 receptor agonist and agonist binding sites. Protein Eng., 10, 109-117 (1997)
4. Floudas, C.A.: Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press (1995)
5. Huang, X., Chao, K.-M.: A generalized global alignment algorithm. Bioinf., 19, 228-233 (2003)
6. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci., 89, 10915-10919 (1992)
7. ILOG: CPLEX User’s Manual 9.0. (2003)
8. Livingstone, C.D., Strange, P.G., Naylor, L.H.: Molecular modelling of D2-like dopamine receptors. Biochem. J., 287, 277-282 (1992)
9. Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453 (1970)
10. Palczewski, K., Kumasaka, T., Hori, T., Behnke, C.A., Motoshima, H., Fox, B.A., Le Trong, I., Teller, D.C., Okada, T., Stenkamp, R.E., Yamamoto, M., Miyano, M.: Crystal structure of rhodopsin: A G proteincoupled receptor. Science, 289, 739-745 (2000)
11. Probst, W.C., Snyder, L.A., Schuster, D.I.: Sequence alignment of the G protein-coupled receptor superfamily. DNA Cell Biol., 11, 1-20 (1992)
12. Smith, T.F., Waterman, MS.: Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197 (1981)
13. Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nuc. Acids Res., 27, 2682-2690 (1999)
14. Waterman, M.S., Eggert, M.: A new algorithm for best subsequence alignments with application to tRNA-tRNA comparisons. J. Mol. Biol., 197, 723-728 (1987)
15. Wlodawer, A, Walter, J., Huber, R., Sjolin, L.: Structure of bovine trypsin-inhibitor: Results of joint neutron and x-ray refinement of crystal form-ii. J. Mol. Biol., 180, 301-329 (1984)