The discretizable distance geometry problem

DOI10.1007/s11590-011-0358-3zbMath1258.90100WikidataQ62562163 ScholiaQ62562163MaRDI QIDQ1926615

Leo Liberti, Antonio Mucherino, Carlile C. Lavor

Publication date: 28 December 2012

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-011-0358-3

zbMATH Keywords

distance geometry; DMDGP; branch and prune; combinatorial reformulations; DDGP\(_3\)

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

Related Items

On a Relationship Between Graph Realizability and Distance Matrix Completion, On the Exact Solution of the Distance Geometry with Interval Distances in Dimension 1, Integer Programming, Constraint Programming, and Hybrid Decomposition Approaches to Discretizable Distance Geometry Problems, Coordinate Difference Matrices, Cycle-based formulations in distance geometry, Discretization orders and efficient computation of Cartesian coordinates for distance geometry, Discretization vertex orders in distance geometry, Assigned and unassigned distance geometry: applications to biological molecules and nanostructures, Discretization orders for distance geometry problems, Calculating the possible conformations arising from uncertainty in the molecular distance geometry problem using constraint interval analysis, Clifford algebra and the discretizable molecular distance geometry problem, A symmetry-based splitting strategy for discretizable distance geometry problems, Recent advances on the interval distance geometry problem, Realizing Euclidean distance matrices by sphere intersection, Minimal NMR distance information for rigidity of protein graphs, Oriented conformal geometric algebra and the molecular distance geometry problem, Recent results on assigned and unassigned distance geometry with applications to protein molecules and nanostructures, Recent advances on the discretizable molecular distance geometry problem, A new algorithm for the \(^K\)DMDGP subclass of distance geometry problems with exact distances, A quantum approach to the discretizable molecular distance geometry problem, The referenced vertex ordering problem: theory, applications, and solution methods, A least-squares approach for discretizable distance geometry problems with inexact distances, The \(K\)-discretization and \(K\)-incident graphs for discretizable distance geometry, A constrained interval approach to the generalized distance geometry problem, Distance geometry and data science, On the optimality of finding DMDGP symmetries, Geometric algebra to describe the exact discretizable molecular distance geometry problem for an arbitrary dimension, On the polynomiality of finding \(^K\text{DMDGP}\) re-orders, The interval branch-and-prune algorithm for the discretizable molecular distance geometry problem with inexact distances, On the number of realizations of certain Henneberg graphs arising in protein conformation, Optimal partial discretization orders for discretizable distance geometry, Distance Geometry on the Sphere, Optimal Discretization Orders for Distance Geometry: A Theoretical Standpoint

Uses Software

• LAPACK
• MD-jeep

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit Sensor Network Localization using Semidefinite Representations and Facial Reductions
• On the computation of protein backbones by using artificial backbones of hydrogens
• Discretization orders for distance geometry problems
• The discretizable molecular distance geometry problem
• Theory of semidefinite programming for sensor network localization
• Rigid versus unique determination of protein structures with geometric buildup
• Extending the geometric build-up algorithm for the molecular distance geometry problem
• Double variable neighbourhood search with smoothing for the molecular distance geometry problem
• Some properties for the Euclidean distance matrix and positive semidefinite matrix completion problems
• Recent advances on the discretizable molecular distance geometry problem
• Distance geometry optimization for protein structures
• An updated geometric build-up algorithm for solving the molecular distance geometry problems with sparse distance data
• The interval branch-and-prune algorithm for the discretizable molecular distance geometry problem with inexact distances
• The Discretizable Molecular Distance Geometry Problem seems Easier on Proteins
• Molecular distance geometry methods: from continuous to discrete
• A Branch‐and‐Prune algorithm for the Molecular Distance Geometry Problem
• Global Continuation for Distance Geometry Problems
• Computational Experience with the Molecular Distance Geometry Problem
• MD-jeep: An Implementation of a Branch and Prune Algorithm for Distance Geometry Problems