BulDML at Institute of Mathematics and Informatics >
IMI Periodicals >
Serdica Journal of Computing >
2011 >
Volume 5 Number 4 >

Please use this identifier to cite or link to this item:

Title: Integer Programming Approach to HP Folding
Authors: Yanev, N.
Milanov, Peter
Mirchev, I.
Keywords: Protein Folding
HP Model
Integer Programming
Issue Date: 2011
Publisher: Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Citation: Serdica Journal of Computing, Vol. 5, No 4, (2011), 359p-366p
Abstract: One of the most widely studied protein structure prediction models is the hydrophobic-hydrophilic (HP) model, which explains the hydrophobic interaction and tries to maximize the number of contacts among hydrophobic amino-acids. In order to find a lower bound for the number of contacts, a number of heuristics have been proposed, but finding the optimal solution is still a challenge. In this research, we focus on creating a new integer programming model which is capable to provide tractable input for mixed-integer programming solvers, is general enough and allows relaxation with provable good upper bounds. Computational experiments using benchmark problems show that our formulation achieves these goals.
ISSN: 1312-6555
Appears in Collections:Volume 5 Number 4

Files in This Item:

File Description SizeFormat
sjc-vol5-num4-2011-359p-366p.pdf192.08 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License