title: Residue-rotamer-reduction algorithm for the protein side-chain conformation problem.
abstract: BACKGROUND
  The protein side-chain conformation problem is a central problem in proteomics with wide applications in protein structure prediction and design. Computational complexity results show that the problem is hard to solve. Yet, instances from realistic applications are large and demand fast and reliable algorithms.
  
  
  RESULTS
  We propose a new global optimization algorithm, which for the first time integrates residue reduction and rotamer reduction techniques previously developed for the protein side-chain conformation problem. We show that the proposed approach simplifies dramatically the topology of the underlining residue graph. Computations show that our algorithm solves problems using only 1-10% of the time required by the mixed-integer linear programming approach available in the literature. In addition, on a set of hard side-chain conformation problems, our algorithm runs 2-78 times faster than SCWRL 3.0, which is widely used for solving these problems.
  
  
  BACKGROUND
  The implementation is available as an online server at http://eudoxus.scs.uiuc.edu/r3.html
authors.affiliation: Department of Chemical and Biomolecular Engineering, University of Illinois at Urbana-Champaign 600 South Mathews Avenue, Urbana, IL 61801, USA.
authors.forename: Wei
authors.initials: W
authors.lastname: Xie
authors.forename: Nikolaos V
authors.initials: NV
authors.lastname: Sahinidis
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D008969:Molecular Sequence Data; D011487:Protein Conformation; D017434:Protein Structure, Tertiary; D021122:Protein Subunits; D011506:Proteins / Q000032:analysis / Q000737:chemistry* / Q000145:classification; D016415:Sequence Alignment / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods*; D012984:Software
chemical_list: D021122:Protein Subunits; D011506:Proteins