Academic
Publications
Influence of Pruning Devices on the Solution of Molecular Distance Geometry Problems

Influence of Pruning Devices on the Solution of Molecular Distance Geometry Problems,10.1007/978-3-642-20662-7_18,Antonio Mucherino,Carlile Lavor,Ther

Influence of Pruning Devices on the Solution of Molecular Distance Geometry Problems   (Citations: 1)
BibTex | RIS | RefWorks Download
The Molecular Distance Geometry Problem (MDGP) is the problem of finding the conformation of a molecule from inter-atomic distances. In some recent work, we proposed the interval Branch & Prune (iBP) algorithm for solving instances of the MDGP related to protein backbones. This algorithm is based on an artificial ordering given to the atoms of the protein backbones which allows the discretization of the problem, and hence the applicability of the iBP algorithm. This algorithm explores a discrete search domain having the structure of a tree and prunes its infeasible branches by employing suitable pruning devices. In this work, we use information derived from Nuclear Magnetic Resonance (NMR) to conceive and add new pruning devices to the iBP algorithm, and we study their influence on the performances of the algorithm.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: