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

zbMATH Keywords

integer programminglattice modelsbioinformaticsprotein folding

Mathematics Subject Classification ID

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

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

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)

• 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
• scientific article; zbMATH DE number 2196284 (Why is no real title available?)
• Side Chain-Positioning as an Integer Programming Problem

Describes a project that uses

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)