Back

G-2004-22

A Continuous VNS Heuristic for Finding the Tridimensional Structure of a Molecule

, , , and

BibTeX reference

In this work we propose to use a continuous Variable Neighborhood Search (VNS for short) heuristic for minimizing the potential energy function of molecules. Computing the global minimum of this function is very difficult because it has a large number of local minima which grow exponentially with molecule size. Experimental evidence shows that in the great majority of cases the global minimum potential energy of a given molecule corresponds to its tridimensional structure and this structure is important because it dictates most of the properties of the molecule. Computational results for problems with up to 200 degrees of freedom are presented.

, 9 pages

Publication

A continuous variable neighborhood search heuristic for the three-dimensional structure of a molecule
, , , and
European Journal of Operational Research, 185(3), 1265–1273, 2008 BibTeX reference