An integer programming model for protein structure prediction using the 3D-HP side chain model

DOI10.1016/J.DAM.2015.06.021zbMATH Open1336.92063OpenAlexW785937070MaRDI QIDQ897607FDOQ897607

Authors: Luiz Fernando Nunes, Lauro Cesar Galvão, Heitor Silvério Lopes, Pablo Moscato, Regina E. Berretta 

Publication date: 7 December 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.06.021

Recommendations

• Multiobjectivizing the HP model for protein structure prediction
• A constraint-based approach to fast and exact structure prediction in three-dimensional protein models
• An optimization approach to the problem of protein structure prediction
• scientific article; zbMATH DE number 2119750
• The protein structure prediction problem: A constraint optimization approach using a new lower bound
• Constraint-handling through multi-objective optimization: the hydrophobic-polar model for protein structure prediction
• scientific article; zbMATH DE number 2196284

zbMATH Keywords

integer programminglattice modelsbioinformaticsprotein folding

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Integer programming (90C10)

Cites Work

• Complexity of protein folding
• Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications
• Folding in lattice models with side chains
• Long proteins with unique optimal foldings in the H-P model

Cited In (4)

• Title not available (Why is that?)
• Protein threading by linear programming: theoretical analysis and computational results
• Comparing Integer Linear Programming to SAT-Solving for Hard Problems in Computational and Systems Biology
• Side Chain-Positioning as an Integer Programming Problem

Uses Software

• CPLEX

This page was built for publication: An integer programming model for protein structure prediction using the 3D-HP side chain model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897607)