El Centro de Gestión de Operaciones (CGO) del Departamento de Ingeniería Industrial (DII) de la Universidad de Chile y el Instituto Sistemas Complejos de Ingeniería (ISCI) invitan a la siguiente presentación en el marco de su ciclo de seminarios sobre Gestión de Operaciones.
Expositor: Emilio Carrizosa, Universidad de Sevilla. http://investigacion.us.es/sisius/sis_showpub.php?idpers=1043
Resumen:
We are interested in sets of k points in the n-dimensional space defining a geometrical property, such as r-coincidence, collinearity, co-circularity, co-hyperplanarity, linear separability, etc.
Given a k-tuple of points in the n-dimensional 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 state-of-the-art and present new results for some particular instances.
Visitar: http://www.dii.uchile.cl/~cgo2007/seminarios/seminarios_cgo_2011/ |