A generalized threading model using integer programming that allows for secondary structure element deletion.

Kyle Ellrott, Jun tao Guo, Victor Olman, Ying Xu

Research output: Contribution to journalArticle

2 Scopus citations


Integer programming is a combinatorial optimization method that has been successfully applied to the protein threading problem. We seek to expand the model optimized by this technique to allow for a more accurate description of protein threading. We have developed and implemented an expanded model of integer programming that has the capability to model secondary structure element deletion, which was not possible in previous version of integer programming based optimization.

Original languageEnglish (US)
Pages (from-to)248-258
Number of pages11
JournalGenome informatics. International Conference on Genome Informatics
Issue number2
StatePublished - 2006


ASJC Scopus subject areas

  • Medicine(all)

Cite this