Barvinok’s naive algorithm in Distance Geometry - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Operations Research Letters Année : 2018

Barvinok’s naive algorithm in Distance Geometry

Ky Vu
  • Fonction : Auteur

Résumé

In 1997, A. Barvinok gave a probabilistic algorithm to derive a near-feasible solution of a quadratically (equation) constrained problem from its semidefinite relaxation. We generalize this algorithm to handle matrix variables instead of vectors, and to two-sided inequalities instead of equations. We derive a heuristic for the distance geometry problem, and showcase its computational performance on a set of instances related to protein conformation.
Fichier principal
Vignette du fichier
orl18.pdf (160.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02105083 , version 1 (20-04-2019)

Identifiants

Citer

Leo Liberti, Ky Vu. Barvinok’s naive algorithm in Distance Geometry. Operations Research Letters, 2018, 46 (5), pp.476-481. ⟨10.1016/j.orl.2018.06.006⟩. ⟨hal-02105083⟩
21 Consultations
119 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More