Distance Geometry Optimization for Protein Structures
Journal of Global Optimization
Journal of Global Optimization
SIAM Journal on Scientific Computing
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
An artificial backbone of hydrogens for finding the conformation of protein molecules
BIBMW '09 Proceedings of the 2009 IEEE International Conference on Bioinformatics and Biomedicine Workshop
On the computation of protein backbones by using artificial backbones of hydrogens
Journal of Global Optimization
The discretizable molecular distance geometry problem
Computational Optimization and Applications
On the number of realizations of certain Henneberg graphs arising in protein conformation
Discrete Applied Mathematics
Hi-index | 0.00 |
We present MD-jeep, an implementation of a Branch & Prune (BP) algorithm, which we employ for the solution of distance geometry problems related to molecular conformations. We consider the problem of finding the conformation of a molecule from the distances between some pairs of its atoms, which can be estimated by experimental techniques. We reformulate this problem as a combinatorial optimization problem, and describe a branch and prune solution strategy. We discuss its software implementation, and its complexity in terms of floating-point operations and memory requirements. MD-jeep has been developed in the C programming language. The sources of the presented software are available on the Internet under the GNU General Public License (v.2).