Aspectos Computacionales del Problema de Fermat-Weber y sus Algoritmos de Solución

Resumen

Este artículo científico resume los aspectos computacionales más relevantes de la literatura sobre el problema de Fermat-Weber (FW). El problema FW tiene como objetivo calcular un punto que minimice la suma de las distancias euclidianas ponderadas a $p$ puntos fijos en el plano. Presentamos los pseudocódigos, análisis de convergencia, implementación computacional y simulaciones numéricas de todos los métodos explicados en este artículo científico. Al final, damos un ejemplo de procesamiento de imágenes para determinar la imagen representativa de un conjunto de imágenes. Todas las implementaciones computacionales se desarrollan en MATLAB.