Numerical Programming in Computational Biology

Authors

  • Himanshu verma Department of Computer Science and Engineering, Ajay Kumar Garg Engineering College, Ghaziabad, Uttar Pradesh, India

DOI:

https://doi.org/10.37591/rrdms.v3i2.800

Keywords:

Numerical programming, integer programming, linear programming, computational biology, bioinformatics, sequencing, haplotyping, protein structures

Abstract

The field of computational science has encountered a gigantic development in the recent years. In this list of sources, we overview probably the most noteworthy commitments that were made to the field and which utilize as numerical programming strategies, while giving a wide review of use territories of cutting edge computational sub-atomic science. The regions incorporate arrangement examination, microarrays, protein structure and work, haplotyping and developmental separations.

Cite this Article
Himanshu Verma. Numerical Programming in Computational Biology. Research & Reviews: Discrete Mathematical Structures. 2016; 3(2): 1–4p.

References

Crescenzi P, Goldman D, Papadimitriou CH, et al. On the Complexity of Protein Folding. J Comp Biol. 1998; 5: 423–466p.

Alizadeh F, Karp R, Weisser D, et al. Physical Mapping of Chromosomes Using Unique Probes. In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA); New York, NY: ACM Press; 1994; 489–500p.

Watson JD, Gilman M, Witkowski J, et al. Recombinant DNA. Scientific American Books, W.H. Freeman and Co.; 1992.

Wang L, Jiang T. On the Complexity of Multiple Sequence Alignment. J Comp Biol. 1994; 1: 337–348p.

Kececioglu J. The Maximum Weight Trace Problem in Multiple Sequence Alignment. In Proceedings of the Annual Symposium on Combinatorial Pattern Matching (CPM); Springer, Lecture Notes in Computer Science. 1993; 684: 106–119p.

Kececioglu J, Lenhof H-P, Mehlhorn K, et al. A Polyhedral Approach to Sequence Alignment Problems. Discrete Appl Math. 2000; 104: 143–186p.

Althaus E, Caprara A, Lenhof H-P, et al. A Branch-and-Cut Algorithm for Multiple Sequence Alignment. Math Prog. 2006; 105: 387–425p.

Kececioglu J, Kim E. Simple and Fast Inverse Alignment. In Proceedings of the 10th Annual International Conference on Computational Molecular Biology (RECOMB), Springer, Berlin: Lecture Notes in Bioinformatics. 2006; 3903: 441–455p.

Published

2016-09-05

Issue

Section

Research Articles