on the distance to a geometrical property problems and algorithmic approaches "On the distance to a geometrical property. Problems and algorithmic approaches" We are interested in sets of k points in the ndimensional space defining a geometrical property, such as coincidence, collinearity, cocircularity, cohyperplanarity, linear separability, etc.Given a ktuple of points in the ndimensional space, we seek a perturbation vector such that, once perturbed the point satisfies the geometrical property, and the intensity of the perturbation is minimized. The intensity of the perturbation is measured by a nondecreasing function of the vector of norms of the componentwise perturbations. Different geometrical sets as well as different choices of the measure of perturbation yield classical models in different fields such as Operations Research (Facility Location), Machine Learning (Supervised Classification) and Approximation (Nonlinear Regression). Moreover, the optimization problems so obtained have rather different properties, calling for the use of different optimization strategies. We review the stateoftheart and present new results for some particular instances.

 Contacto
 Departamento de Ingeniería Industrial   Facultad de Ciencias Físicas y Matemáticas  Universidad de Chile  República 701, Santiago, Chile  Teléfono:(562)9784072  Fax:(562)9784011 