 |
Discretization order polytopes for the distance geometry problem
1 : Institut de Recherche en Informatique et Systèmes Aléatoires
Université de Rennes, Institut National des Sciences Appliquées - Rennes, Université de Bretagne Sud, École normale supérieure - Rennes, Institut National de Recherche en Informatique et en Automatique, CentraleSupélec, Centre National de la Recherche Scientifique, IMT Atlantique, Institut National de Recherche en Informatique et en Automatique
2 : Laboratoire dínformatique de l\'École polytechnique [Palaiseau]
Centre National de la Recherche Scientifique, Ecole Polytechnique, Centre National de la Recherche Scientifique : UMR7161
The discretization order on the molecular distance geometry problem can be seen as a generalization of the Hamiltonian path. In this work, we study the similarities between the corresponding polytopes.
