Mixed-integer linear programming algorithm for a computational protein design problem

@inproceedings{Zhu2007MixedintegerLP,
  title={Mixed-integer linear programming algorithm for a computational protein design problem},
  author={Yushan Zhu},
  year={2007}
}
The computational protein design problem or the side-chain positioning problem is a central part in computational methods for predicting protein structure and designing protein sequences. However, the computational protein design problem is NP-complete, and it is also NP-complete to find a reasonable approximate solution to this problem. Here, we present a critical finding that the network flow structure embedded in the integer linear programming formulation of the computational protein design… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 15 CITATIONS

Protein structure optimization by side-chain positioning via beta-complex

  • J. Global Optimization
  • 2013
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED