Protein threading by linear programming: theoretical analysis and computational results

DOI10.1007/s10878-004-4834-xzbMath1079.90086OpenAlexW2018095942MaRDI QIDQ1777417

Ying Xu, Ming Li, Jinbo Xu

Publication date: 13 May 2005

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-004-4834-x

zbMATH Keywords

cutting planebranch-and-cutinteger programprotein threadingCAFASP

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Related Items (4)

Mathematical programming in computational biology: an annotated bibliography ⋮ Some operations research methods for analyzing protein sequences and structures ⋮ An algorithm for simultaneous backbone threading and side-chain packing ⋮ Integer Linear Programming in Computational Biology

Uses Software

• RAPTOR

This page was built for publication: Protein threading by linear programming: theoretical analysis and computational results