English

Distance geometry with and without the graph

Optimization and Control 2024-10-22 v1 Metric Geometry

Abstract

We survey theoretical, algorithmic, and computational results at the intersection of distance geometry problems and mathematical programming, both with and without adjacencies as part of the input. While mathematical programming methods can solve large-scale distance geometry problems with adjacencies, they are severely challenged in the absence thereof.

Keywords

Cite

@article{arxiv.2410.15677,
  title  = {Distance geometry with and without the graph},
  author = {Leo Liberti and Carlile Lavor},
  journal= {arXiv preprint arXiv:2410.15677},
  year   = {2024}
}
R2 v1 2026-06-28T19:29:10.781Z