Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cycle-based formulations in Distance Geometry   The distance geometry problem asks to find a realization of a given simple
edge-weighted graph in a Euclidean space of given dimension K, where the edges
are realized as straight segments of lengths equal (or as close as possible) to
the edge weights. The problem is often modelled as a mathematical programming
formulation involving decision variables that determine the position of the
vertices in the given Euclidean space. Solution algorithms are generally
constructed using local or global nonlinear optimization techniques. We present
a new modelling technique for this problem where, instead of deciding vertex
positions, formulations decide the length of the segments representing the
edges in each cycle in the graph, projected in every dimension. We propose an
exact formulation and a relaxation based on a Eulerian cycle. We then compare
computational results from protein conformation instances obtained with
stochastic global optimization techniques on the new cycle-based formulation
and on the existing edge-based formulation. While edge-based formulations take
less time to reach termination, cycle-based formulations are generally better
on solution quality measures.

23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th