Skip to Main content Skip to Navigation
Journal articles

Tuning interval Branch-and-Prune for protein structure determination

Abstract : The interval Branch and Prune (iBP) algorithm for obtaining solutions to the interval Discretizable Molecular Distance Geometry Problem (iDMDGP) has proven itself as a powerful method for molecular structure determination. However, substantial obstacles still must be overcome before iBP may be employed as a tractable general-purpose alternative to existing structure determination algorithms. This work introduces an iterative variant of the iBP algorithm that leverages existing knowledge of protein structures in order to reduce the size of the effective search space by many orders of magnitude. These improvements are included in a newly released implementation of the iBP software that aims to provide a solid platform for both research and application of the iDMDGP.
Document type :
Journal articles
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download
Contributor : Leo Liberti <>
Submitted on : Saturday, April 20, 2019 - 12:47:33 AM
Last modification on : Thursday, January 28, 2021 - 2:34:03 PM


Files produced by the author(s)




Bradley Worley, Florent Delhommel, Florence Cordier, Thérèse Malliavin, Benjamin Bardiaux, et al.. Tuning interval Branch-and-Prune for protein structure determination. Journal of Global Optimization, Springer Verlag, 2018, 72 (1), pp.109-127. ⟨10.1007/s10898-018-0635-0⟩. ⟨pasteur-01921275v2⟩



Record views


Files downloads